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CHAPTER I 


SETS AND HAPS 

1,1 Notation and operations * The concept of a set of elements 
Is basic In mathematics* Examples of sets of numbers and symbols 
reserved for them folic*;: Z, the set of integers; Q, the set of rational 
numbers; R, the set of real numbers; C, the set of complex numbers* The 
statement "3 is an element of Z" is abbreviated 3 e Z* The symbol / is 
used to indicate that an element does not belong to a particular set, 
e*g* 2/3 / Z« If every element of a set A is also an element of a set B, 

A is called a subset of B and B is said to contain'A; this is written 

A C B or B O A. The equality A ■ B means A C B and B C A, A set may 
be defined by enumerating its elements or by giving characteristic prop** in¬ 
ertias of its elements* The set of positive even integers less than 10 
could be represented by (2, b> 6, 0}, read "the set whose elements are 
2, U, 6, 8," or by { x J x e Z, x is even, 0 < x < 10 }> read "the set 
of all x such that x is an integer, x is even, and x is greater than aero 
and less than 10." This set may also be described by { x } where x e Z, 
x is even, and 0 < x < 10* 

She set of all elements belonging to either a set A or a set B is 
called ft union , A U B, of A and B* Those elements common to both A and B 

comprise a set known as the intersection , A D B, of A and B* If A C B, 

the complement of A relative to B is defined as the dements of B not in A* 
The empty set enables the intersection of sets to be closed aid is the 
complement of a set A relative to A, The symbol 0 will be reserved for 
the empty set* If to each element o( of a set I there corresponds a 
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set Ay, then the collection (set) { A,^ } of all such A <* forms an 
indexed family of sets with the index a ranging over It The definitions 
of union and intersection are extended to an indexed family of sets as 
follows: 

\J A,*, - { x | x e A<* for at least one ot} 

«=>< 

/O A_. - { x | x e A n for all } . 

c* 


The cartesian product , A X B, of tiro sets A and B is the set of all 
(ordered) pairs (a,b), a in A and b in B. If I is the set oonposed of the 
Integers 1 and 2, each pair (a,b) of AX B can be thought of as a map 
of 1 into A and 2 Into B« Hence, the cartesian product is the collection 
of all maps of I into A Ij B such that 1 maps onto an element of A and 
2 maps onto an element of B, (A definition of a mapping will appear 
later*) In general, if ( A. y } is an indexed faidly of sets, the 
cartesian product TT A o< of tlie sets in the family is the collection of 

Of 

all maps of I into ^ A^ such that the image of ex is an element of A^ * 
kX BX C consists of all triples (a,b,o), a in A, b in B, c in C, and 
for A » B « C ■ R becomes the set R^ of points in 3-dimensional space* 

In terms of the cartesian product of a family of sets, the axlcm of oholoe 
can be stated simply as follows: If no A^ is empty, Jf A^ is not empty* 
1*2 Equivalence Relati ons, Let Hf{ be a subset of the set of 
pairs (a,b) comprising A X A, a in A, b in A, If (a,b) e ft , a is said 
to have the binary relation to b, written a ~ b. This binary relation 
over the set A is defined to be an equivalence relation if it has the 
further properties: 

R (reflexive): a ~ a 

S (symmetric): a ^b =->b —• a (is read "lmpLles") 

T (transitive): ft ~ b| b ^ c=^a~o 
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If 91 is an equivalence relation over the set A and S ■ { x | x e A, x~a }, 

A 

then 

1) any a e A lies in one S , 

2) S fi S , / 0 S - S., a ~ a». 

a a 1 a a 1 

The collection {S ft } of sets splits A into subsets* called equivalence 
classes * which are disjoint in pairs* Any collection of subsets of a 
set A such that eaoh element of A belongs to one and only one of the 
subsets is defined as a partition of the set A; the partition is called 
the factor or quotient set* Hence* an equivalence relation ‘Ttover a set 
A induces a partition A/ & (read "A modulo ft") of the set* Conversely* 
it can be shoun that any partition of a set A may be used to define an 
equivalence relation over A by talcing a^a* to mean that a and a* belong 
to the sane subset in the partition* 

1.3 Mappings * A mapping f of a set A into a set B is a corre* 
spondenee such that vath each element a in A there is associated in B a 
single element f(a), called the image of a under f or the value of f at a . 
Such a mapping is written 

f « A ■■ ) B or A ) B ( 

The mapping f is sometimes called a function ranging over A with values 
in B, Equality of two mappings f t A —> B and f • : A* —> B* means 
A • A*, B » B»* and f(a) ■ f'(a) for every a in A* If D is a subset of A, 
the set of images of the elements of D is designated by f(D)* A mapping f 
of a set A onto a set B means further that f(A) ■ B» A mapping is said to 
be one-one provided f(a) ■ f(a') implies a - a', i.e. provided each element 
in f(A) is the image of only one element in A* 
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From two mappings f : A —* B and g s B —> D a composite nap, 
called the product gf, of A into D oan be constructed by associating 
with each element a in A the element g{f(aJJ in D» The composition of 
naps is associative , i.e* if A b X* e, then (hg)f ■ h(gf), 

A stepping i * A —> B where AC B and i(a) » a for every a in A 
is called the injection map of A into B, Hie injection map is one-one) 
if A * B, it is also onto and is known as the identity map of A* From an 
equivalence relation over a set A, a projection map p of A into A 
can be made by letting p(a) - S where S is the equivalence class to which 
a belongs* An arbitrary map f : A —> B can be decomposed into the 
product of three canonical maps by defining the equivalence relation Tft 
natural to associate with f, i.e* 

a 1 ~ ag^ss^f^) - f(ag), 

and introducing the maps 

p : A —» A/$^ where p(a) - S ft , 
g t A/% —»f(A) where g(S a ) - f(a) 

(g is well-defined)} 

i : f(A) : —> B where i is the injection map* 

It follows that f - igp* Note that p is onto* i is one-one, and g is 
one-one onto* 

2 

Example : If A - B - R and f(a) - a , then the decomposition of f 
is given by 

R R/ft R 4 X* R 

where R + is the set of non-negative real numbers and — a^ means 
Sj 2 - Sg 2 , Note that ■ (3, -3> - S -3 * 
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In the napping f i A-4B, the elements of A that map into a sub¬ 
set D of B are designated tgr f -1 (D), Note that f] may not oontain 
all of the elements of D *nd f"*£f(E)3, idiere B is a subset of A, may 
oontain elements not in E. However, if f is one-one onto, with every b 
in B aagr be associated the unique element a in A such that f (a) • b. Ibis 
mapping, uhich is also one-one onto, is called the inverse mapping f"* 
of B into A, Observe that f^f and ff~^ are the identity maps on A and B 
respectively. 

1.3 Partially ordered sets . A set A is partially ordered tgr the 
binary relation < provided! 

1) a S b, b < a a « b , 

2) a<b, b<o«4a<o. 

An element a of a partially ordered set is called maximal if a < x "4 x • a 

A subset B of a partially ordered set A has an upper bound if there exists 

en a in A such that b < a for every b in B. The set A of subsets of a 

given set are partially ordered by the relation C Z ♦ this example shove 

that two elements of a partially ordered set need not be comparable; 

lb<a) • 

however, if one and only one of the statements, a < b, a • b^/Ietrua, the 
set is said to be totally ordered . A partially ordered set A is 
lnduotively ordered if every totally ordered subset of A has an upper 
bound (in A). 

Zorn Vs Lemma (a set-theoretical transfinite axiom equivalent to 
the axiom of choice) t An inductively ordered set contains at least one 
maximal element. 
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CHAPTER n 

GROUPS, RINGS, AND FELDS 

2*1 Groupa . Let 0 be a non-empty set and f a snapping of 0 X 0 
into G* ab ■ c will be used to indicate that f maps the pair (a, b) onto e 
The set G is called a group if the following hold: 

1) Associative lair: (ab)o » a(bo), 

2) Existence of left unit: There exists at least one element e 
in G such that for every a in G ea * a, 

3) Existence of left inverse: For every a in G there corresponds 
an element a** 1 in G such that a~^a * e. 

Should in 2) or 3) a multiple choice be available, it is assumed that a 
definite choice has been made* 

Exercise A: Show that a^a^a^ ... a n is meaningful, l.m* generalise 
the associative law* 

Exercise B: Show that a group is not necessarily obtained if the 
existence of a right inverse is substituted for 3) above* 

Since (a”^)“* [(a^aja^^ * Oa**^)**^a"‘ L ]][^aa“^]|, e » aa"' and 
a left Inverse is a right inverse* From a(a”^a) * (aa"*)a it follows that 
a left unit is also a right unit* It is easily shown that the equation 
a x b ■ c has the unique solution x » a"^ c b"\ Hence, e and a”\ being 
solutions of xa * a and xa ■ e, respectively, arc unique* Moreover, 
(a" 1 )" 1 ■ a as each is a solution of xa“^ « e* 
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n —1 ..I 

Clearly, (a^..^) * a ft ...^ ®i • From the definitions, 

a n - aa,..a (n factors), a° ■ e (or l), a" 11 » (a“^) n , it follows that 
a n • a m ■ a n + m and (a ra ) n ■ a 1131 where m and n are integers. To signify 
that c is associated irith the ordered pair (a,b), a + b ■ c is sometimes 
used instead of ab ■ c, and the group is called additive or multiplicative 
accordingly. For obvious psychological reasons the notation is adjusted 
for additive groups, e.g. the unit elewent is written as 0, the inverse 
of a as -a, and the n-th poi/er of a as na. 

2.2 Equivalence Relations over Groups; Subgroups . The interesting 
equivalence relations over a group are naturally related to the group 
operation (multiplication). For instance, an equivalence relation over 
a group Q such that a <^b =^ca^cb is described as left stable . For a 
left stable equivalence relation, a r-j b b"‘*a<~'l} consequently, the 

equivalence class to which a belongs can be defined in terms of the 
equivalence class containing 1, which shall be studied. Let H be the 
equivalence class of 1, i.e. H - { a | a e 0, a —'1}j then a ^b^-^b**^a e H. 
Further, a e H, b e H =^a <-^1, b ~1 =£a ^1, ab<~ a sc^ab e H, and 

■I 1 1 1 

a ^1 a A a '■'■'a a” ~ 1 =^a e H. Therefore H is a subset of G 
that is closed under the group operation and contains the inverse of each 
of its elements. This characterizes H as a subgroup of G, i.e. a subset 
of G that forms a group under the binary operation of G. iloreover, if 
is the equivalence class a£ an eloment b in G, then 

^ « ( a | a ~b} - {a | b -1 a ~ 1} - { a | b -1 a e H} » { bh | h e H} 

where the last set is abbreviated bH and is called a loft coset of H in G. 
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Conversely, if H Is a subgroup of 0, it will be shown that the 

~1 

binary relation a meaning b a e H is a left stable equivalence 
relation over 0 having H as the equivalence class containing 1* First, 
this relation is an equivalence relation since 

R : a~^a ■ 1 t H a a , 

S : a b b“^a e II (b^a)** 1 e H =^a m ha e H =^b»^a, 

T : a^b, b~c b'^a e H, c“^b e II c**Hb**^a e H 
—4 c”^“a e H a ^ c. 

Secondly, it is left stable because a ~ b b~^a e H =£(cb)**^ca e H 

w^ca cb. Finally, as a ^ 1 < r*-£ l^a ■ a e H, II is the equivalence class 
containing 1. Consequently, the set of left stable equivalence relations 
over a group G is in a one-one correspondence with the set of subgroups 
of Q. The partition of G induced by the loft stable equivalence relation 
is the family {bH} of left cosets of Ii in G, i.e. G - UbH and either 
bH f) ell » 0 or bH ■ cH. Similar results can be obtained for a right 
stable equivalence relation (a r-»b **^ac ^bc). 

A stable equivalence relation is one that is both left stable and 

« 

right stable (a^b =^ca —cb and ac'v/bc). For H as defined above, 
left stability implies that the equivalence class of an element b in G 
is the left coset bH, but right stability similarly implies that » Hb 
(note that H was defined independently of left stability). Hence, for a 
stable equivalence relation every left coset is a right oo set, bH ■ Hb, 
which is equivalent to bllb"'*’ ■ H for every b in G, the defining property 
of an invariant ( normal ) subgroup II in G. This definition of an invariant 
subgroup H in G may be weakened to bHb’^C. H for every b in G since 
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b”*HbC H and therefore H * bb"^Hbb"^0 bHb*"*, For stable equivalence 

relations over G it is important to note that only stability and the closure 

of the group multiplication needed to prove: a ^ b, c d ac^« bd 

(the intermediate step is ac^bc and be ~bd). The existence of an 

inverse in 0 gives further that a ~ b =£ a**"^ b*"\ The set of stable 

U 

equivalence relations over G art* in a one-one correspondence irith the set 
of invariant subgroups of G. 

When an algebraic system such as a group is partitioned into 
equivalence classes by a stable equivalence relation, it is customary to 
attempt to form a now algebraic structure those elements are the equivalence 
classes* lbe general procedure trill be followed for a group* To multiply 
tiro equivalence classes, a representative element from each is selected, 
these elements are multiplied in the proper order to obtain a new element, 
and the product of the equivalence classes is the equivalence class to 
which this new eloment belongs* Needed to show that this product is well- 
defined is precisely that a t)j C "V d ac ~bd. The multiplication of 
tiie equivalence classes is associative; in the new structure the class 
containing 1 is the unit element, and the inverse of the class containing 
a is the class containing a"'*'. Hence, the set of equivalence classes is 
a group, uhich is called the factor ( quotient ) group * G modulo H, written 
G/H. Note that the factor group is written in terms of G and H rather 
than in terms of G and the equivalence relation ^corresponding to H* In 
the case of groups, a simplified definition of the multiplication of 
equivalence classes works, viz* aH »bH - { ah^ • bhg | h^, hg e H }» How¬ 
ever, crucial to the argument that this is the same multiplication is the 
property H « H » H, 
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2*3 Ilomomorphimns of Groups * A homomorphian b£ a group Q into a 
group H is a map, f i G —* H, for which the group operation is preserved, 
i,e« f(ab) ■ f(a) *f(b) It will be assumed that the Context makes olear 
whether the group operation in G or II is meant and whether 1 designates 
the unit of 0 or the unit of H, A homomorphism also preserves the unit 
element and inverses because f(a) - f(l • a) * f(l) • f(a) and 
f(a"l) • f (a) ■ f (a**^a) ■ f(l) - 1. 

Let K be an invariant subgroup of G (H had this role in Sec* 2*2) 
and let p be the canonical map (Sec* 1*3) of G onto G/K, i,e* p s G — + G/K 
where p(a) ■ aK, Since p(ab) - abK ■ aK * bK « p(a)♦ p(b), p is a horao- 
morphism* Such a homomorphism will non: be shown to be the only interesting 
factor the decomposition of an arbitrary homomorphiaa f '• G —> H into 
the product igp according to Sec* 1*3 and in this sense may be thought of 
as the only homomorphism of a group* The natural equivalence relation 
associated with f, arvb^=^f(a) • f(b), is left stable for 
f(a) ■ f(b) ■■4f(c)« f(a) ■ f(c) • f(b) -^f(ca) • f(cb) —4ca~cb* 
Similarly, it is right stable, consequently stable, and therefore 
(a) a e G, a ~ 1 } is the desired invariant subgroup K* As ft'vl 
^■4f(a) * f(l) *1, X » { a | a e G, f(a) ■ 1 }. This group X is defined 
as the kernel of the homomorphism f. Hence, G -£4 G/K -£4 f(G) -^4H 
and f ■ igp, There p has been shown to be a homomorphism and i is clearly 
a homomorphism* That g is also a homomorphism follows from 
g(aK • bK) ■ g(ablC) ■ f(ab) ■ f(a) • f(b) ■ g(aK) • g(bX), g is both a 
homomorphism and one-one onto; such a mapping is called an isomorphism* 
and O^C is said to be isomorphic to f(0), written G/K ~ f(G). 

Let K be any invariant subgroup of G and p be the canonical 
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hamoroorphldft p i G —> G/K. The kernel of p is then K (Wring f as p makes 
g and i merely identity mappings on G/K). Further, let U be a subgroup of 
G and q be tho mapping p restricted to U, i.e. q s U G/tC where 
q(a) » p(a) » aK, a e U (q is a homomorphism) • Consequently, 
q(U) » { uK | u e U } and p**^£q(U][J » OK DU, That K is invariant yields 
UK ♦ UK - UUKK - U1C and (UK) -1 , defined as {(uk)" 1 | u e U, k e K), equals 
» IIU ■ UK. Hence, UK is a subgroup of G and has K as an invariant 
subgroup. As uk» K ■ uK, UIC/K « q(U), The kernel of q is obviously K /lU, 
It has been shown that the homomorphism q : U —> G/K has K/llJ as kernel 
and UK/IC as the image of U; therefore, by the isomorphism of the preceding 
paragraph, U/KHD - UK/K . This result is known as one of the 
isomorphism theorems of groups . 

Exercise A: Generalize the results concerning groups to groups Tilth 
operators. 

Exorcise B: Show that the intersection of two subgroups of a group G 
is a group. 

, ii 

2.4 Jordan-Holder Theore m. Let G be a group having four subgroups 
U, U Q , V, V q There U Q is an invariant subgroup of U and V Q is an invariant 
subgroup of V, 

Lemma : (U D V 0 )U o is an invariant subgroup of (UiO V)U Q , 

Proof: U Q is an invariant subgroup of U and \jf] V is a subgroup 
of U. Hence, the results of the last paragraph of Sec. 2.3 may be applied. 
(t»n V). U Q (corresponding to UK in the paragraph mentioned) is a subgroup 
of Uj and, since U Q is an invariant subgroup of U, (UO V)U 0 ■ U Q (U f\ V), 
Similarly, U/lV Q is a subgroup of U and (UH V Q )U o - U q (U ^ V q ), a subgroup 
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of U, Clearly, (U f) V Q )U o Q (U A V)U Q and the "subgroup part" of the 
lemma Is ostablished, Further, by the isomorphism theorem of Sec, 2,3, 

UA V/U o Al(UAV) ^ (Un v)u o /u o , 

and in particular U A V f* DO (U A VTT is an invariant subgroup of 
uA V. From the symmetrical nature of the hypothesis, V Q 0 V is also an 
invariant subgroup of V /I U, The tools are now available to complete the 
proof by sharing that ab, where a ranges over 0 Av and b ranges over U q 
£ ab then ranges over (U A V)U o ], commutes with (UA V o )U Q , This will 
be accomplished by showing that each of a and b commutes separately, 

1) a(U D V )U - (uA V JaU - (uAvJU a, sinoe a e UOV 
which has U A V Q as an invariant subgroup and a e U which has U Q as an 
invariant subgroup, 

2 ) b(u A v o )u Q - w o (u A v o ) - u o (unv Q ) - (UA v 0 )u Q - (uA^)u o b, - 

where b e U Q is needed for the second and fourth equalities. 

Whereas a is "pulled through," b is carried through by U q , 

Main lemma s With the four subgroups as in the lemma, 

(u A vjuycu A v o )u o ~ (u A v)v Q , 

Proof: Notice that because of the lemma each of the above members 
makes sense. The elements of the factor group on the left are simply the 
cosets of (U A V o )U Q in (U A V)U Q and, with a and b as in the proof of the 
lemma, are given by ab(UA V )U or a(UA V )U since from 2) above 
the b may be absorbed. Similarly, the elements of the factor group on the 
right are a(U Q A V)V Q , The desired isomorphism is given by the obvious 
mapping, viz. a(U A V )U *—y a(U A V)V , Demonstrating 
a 1 (uA V o )U o - a^U Av o )U q «-* a^A V)V Q - a 2 <U Q A v)V o , where 
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a^, ag e U f) V, will confirm that this mapping is well-defined. Hie 
following suffices: a^U /1 V Q )U o - a 2 (U D V Q )U o a 2 " 1 a 1 e (UD V Q )U o 

ag - ^ - °<j3 , o(sUOv o , ^ e U Q , o<^ e U f) V , 

^ e U D V Q , ft e U Q /0 V [Ifote that ^ eV follows from ^ 6 V, since 

U/lVCV, and from oi " 1 e T, since <X e U H V Q and Ufi V Q C Vj] *—4 

ag”^ e (U A V Q )(U o O V)j by symmetry, a^t^/1 V)V Q - ag(U o /^ V)V© 

e (U o Hv)(un V Q )j and (U H V o )(U o f| V) - (l^H V)(U/1 V Q ) 

since O q D V is an invariant subgroup of U /")v» Clearly, this map is 
one-one onto* That it is a homomorphisn follows from the fact that 
(U f) V Q )U o is an invariant subgroup of (U/~)7)U o * Therefore, it is an 
isomorphism, 

A chain for the group Q is a set of subgroups G^ of G such that 
G ■ G r DG y _^ 3 ... DG o - 1 and G^ is an invariant subgroup of 0^ for 
i * 1, 2, • .., r. Let G ■ IID 3 ... DJI Q ■ 1 be a second chain for 
G, i.c. 

main lemma applied to the subgroups G^, G^, 11^, (for U, U q , V, V Q , 
respectively) gives 

(°i ^ n ! W )G i-i - <°i n V I W' (G i-i ri "A-i • 

by virtue of ifcich another chain for 0 can be constructed* Let each segment 
G^ 3 0^^ of the first chain be replaced by 

°1 • < a i° H »> 0 ij.^(°i n Vi)°i.iO— 3<°i n ■ G t -1 • 

The resulting chain, since it contains every G^, is called a refinement 
of the first chain* In a similar way, the first chain can be used to 


^ is an invariant subgroup of for k ■ 1, 2, .*», s* The 
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replaced Ijr • (G r f \ D (G^fl H^ 3.. O (0 o f) 

If each factor group G^/G^^ is isomorphic to a factor group and 

conversely, then the first and second chains are said to be isomorphic . 
Consequently, from the above isomorphism the too refinements are isomorphic, 
and a theorem may be stated* 

Theorem of Schreior : Any too chains for a group have isomorphic 
refinements* 

A refinement of a chain for a group is defined as proper if the refinement 
contains a group not in the original chain* A chain which has no proper 
refinement is called a composition series* Tiro composition series for a 
group have isomorphic refinements; however, as the refinements cannot be 
proper, all additional factor groups must be trivial* Hence, tiro composi¬ 
tion series of tho same group arc isomorphic ( Jordan-Holder Theorem )* 
n 

Holder noted that for finite groups the orders of the factor groups of (me 
composition series will be tho same as the orders of the factor groups in 
another* 

Exercise i If G has one composition series, then any other chain can be 
refined to a composition series* 


construct a refinement of the second chain frith each segment 3 


The definition of a proper refinement raises the following- question: 
Given that !' is an invariant subgroup of group 0, docs there exist a group 
0 Q such that G q contains K properly and is a proper invariant subgroup of G? 
The answer is no if and only if the group G/ft is simple* A group G is 
called simple if the only invariant subgroups of G are the two trivial ones* 
To show this, consider a mapping of G onto a group H frith kernel K: 
f : G —} H (— G/K). For instance, f could be the canonical map of G 
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onto G/K, First, let II Q be a subgroup of H and G q • f"^(H o ), G q is a 

subgroup of G for f(a) e H q , f(b) e K Q ■“■^'f(ab) ■ f(a)f(b) e H Q •■■■► 

ab e G , and f(a"^) ■ jf(a)]'"^ e H a"^ e G ; and KC G since 

f(K) * 1 $ H q , Conversely, if G Q is given, let H q * f(G Q ), a subgroup of H 

(it is easy to shou that the homomorphic image of a group is a group). 

Then form f^H ) - G,. G r G, since f(Gj - H , To show G, C G . let 

a e G^, i.e, f(a) a h Q e H Q . Since f(G Q ) ■ H Q , there exists b e O 0 such 

that f(b) - h Q and ftb’ 1 ) - h Q “ 1 . Hence, f(b" 1 a) » f(b" 1 )f(a) - h^^-1, 

which implies b"^a e ICC G or as bG_ *» G . Therefore, G, ■ Q . Next, 

suppose G q is an invariant subgroup of G and II Q - f(G Q ), Then, an element 

of H can be written f(a), f(a)f(G^)f(a*’^) - f(aG a“*) ■ f(G ) • H , and 

0 0.00 

H is invariant in II. Finally, if H is invariant in H, 

0 0 

f(aG a"' L ) » f(a)f(G )f(a"^) « f(0 ) » H j therefore, aG a"^C. 0. and G„ is 
invariant in G, 

Which finite groups arc simple is unknown, Of course, those of 
prime order are simple. Some simple groups of non-prime order aret the 
icosahedron group, order 60j projective group of the plane modulo 2, 
order 166; alternating group of 6 elements, order 360; and the projective 

qroifps 

on lines of orders %0U t 660, 1092, Horeover, there is only one simple 
group for each of these orders. The smallest non-prime order for which 
there are tiro simple groups is 20160. however, there exist infinitely 
many such orders. For each prime p>5» there exists a simple group of 
1 2 

order ^ p(p - l). 
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2*5 The Additive Group of Integers. Z * It will first be noted 
that a group 0 of order W is partitioned by a subgroup H of order n into 
disjoint left cosets* Let tho number of cosets be j, called the index of 
H in 0* Since any two cosets contain the same number of elements* N ■ nj. 
The set Z under addition forms a commutative or abelian (ab ■ ba) group* 
called the additive group of integers* A study Trill be made of the sub¬ 
groups H of Z, Certainly* 0 e H, and the set { 0 } consisting of 0 alone 
is a subgroup* If* however* H / { 0 }, II must contain a smallest positive 
integer* d* and H « dZ as follows! 

1) dZ C H since md - d ♦ d + . »* + d, 0* or (-d) ♦ (—d) + ••*4- («d)* 
each of which belongs to H; 

2) HC dZ since* by long division* a e H —^ a ■ qd + r* 0 < r < d 
■^r * (a - qd) e H, 0 < r < d —- 0* otherwise d would not be the 
onallest positive integer in H* Of course* these subgroups are invariant 
in Z (commutative). 


The additive group of integers* Z, can be used to analyze the 
structure of an arbitrary group 0 since* corresponding to each element a in 
0* there is a homomorphism* f t Z —> G* given by f(n) ■ a n * 
f(n)f(m) » a n • a M « a 11 * 111 ■ f(n + m), f(Z) is the set of all powers of a* and 
the kernel K of f is dZ where d ■ 0, or d is a positive integer* Moreover* 
Z/dZ - f(Z). For d » 0, this becomes Z/{0) — f(Z)* hence Z — f(Z)} this is 
the case when no two powers of a are equal* For d > 0, - 1, and d is 

called the period or order of the element a* as d is the smallest positive 

n rl 1 

exponent for which the corresponding poorer of a is 1* 1* a* a * •*.* a 

2 d«T 

are distinot and {1* a* a ***** a } ■ f(Z), Since d is tho order of the 
subgroup f(Z) of 0* the order of an element in a group must divide the 
order of the group* 
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2*6 Rings , A non-empty set A ?with two binary operations, + and •, 
is called a ring provided: 

I, the set is a commutative group under addition (♦), 

II, the two distributive laws hold, i.e, a(b + c) - ab ♦ ac and 
(b + c)a - ba ♦ ca. 

If the requirement that the addition be consnutative is deleted, II applied 
to (a + b)(c + d) yields ac + bc + ad + bd«ac + ad + bc + bd, whence 
be + ad ■ ad + be; i.e, commutativity of addition holds for those elements 
expressible as products of two elements even if it is not postulated in 
general. Hence, the commutativity of addition is implied if each element 
is expressible as a product, o.g, if the set contains a multiplicative 
unit. For an example in which the coraautativity of addition is not implied, 
form a ring from a non-comnutative group under addition by defining the 
product of any two elements to be 0. 

If /f is a ring, it follows that: 

1) Oa ■ aO • 0, 

2) a(-b) * (-a)b ■ -(ab), 


3) (-a)(-b) « ab, 
since respectively 

1) 0 • -(aO) + (aO) « -(aO) ♦ (a(P + <5J) ■ -(aO) ♦ (aO) ♦ (aO) 

■ 0 ♦ aO ■ aO (similarly 0 ° Oa), 

2) 0 - aO » a£b + (-b)]J « ab ♦ a(-b) —■4a(-b) ■ -(ab) and 

0 - Ob ■ (a + (-a)Jj» ab + (-a)b » ' > (-a)b ■ -(ab), 

3) replacing a by -a in 2) gives (-a)(-b) ■ [«,(-a)]b « ab. 
Specialized rings arc often studied by requiring besides I and II 

certain additional properties. Some of these properties and the corres¬ 
ponding nomenclature will be listed: 
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III, Associative ring , a(bc) ■ (ab)c ; 

IV, Conanitativo ring , ab ■ ba ; 

V, Ring with a unit , thero exists an element o t -^such that 
ea * ae ■ a; 

VI, Domain of Integrity , ab - 0 —^ a ■ 0 or b - 0 (no proper 
divisors of zero); 

VII, Field , non-zero elements form a group undor multiplication; 

VUI, Lie Ring , a(bo) + b(ca) + c(ab) ■ 0 (Jacobi identity) 
and ab - - ba, 

2,7 Equivalence Relations over Rings; Residue Class Rings , Since 
a ring aA fonus a commutative group under addition, each additive subgroup 
An> is an invariant subgroup. Consequently, from Sec, 2,2, the corresponding 
equivalence relation over , c r~> d c - d e is stable undor 
addition, Morcovor, A't m (a J a e/r', a~-0}, the factor group is 
having as coscts b + aa , and the canonical map a? -2^ ^(ytsv has as 
kernel. If this equivalence relation is left stable undor multiplication, 
then a/^ b —■* ca>~* cb for every o e for b ■ 0, this means a e /<sv 
ca e AAX, for every c e /A* Conversely, if is an additive subgroup of A? 
for which a a /'<■ ca e / ; v for every c e a **, then a ~ b a - b e An* 
c(a - b) t A/t ca ™cb and the equivalence relation corresponding 
to aav is left stable under multiplication. An additive subgroup An> of the 
ring is defined as a left ideal of the ring if a t ^ ca for 

every c e a/ » Hence, there is a one-one correspondence between the left 
ideals of a ring and the equivalence relations over the ring that are stable 
under addition and left stable under multiplication. Similar results hold 
for a right ideal (additive subgroup ax such that a e M ac e Ab for 
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every e e If X*is both a left ideal and a right ideal, it is called 

simply an ideal « Hie set of ideals of a ring is in one-one correspondence 
with the set of equivalence relations over the ring that are stable under 
both addition and multiplication* If a n, is an ideal, the factor group 
yt^/xn. becomes a ring, called the residue class ring of xf modulo.^, with 
the product of two residue (equivalence) classes defined in terms of the 
product of two representative elements, i*e* (b +x / t) • (c » bo 

Only closure and stability arc needed to show that this product is well- 
defined (Sec* 2*2)* Hie distributive laws for the elements obviously yield 
the distributive laws for the residue classes* The associativity and com¬ 
mutativity, if they exist in the original ring, are likewise carried over 
to the residue class ring* If x'Vla an ideal, a ~ b, meaning a - b 
is written a 2 b (mod A*), which is read a is congruent to b modulo 
Note that the simplified formulation of the product of cosets fails here as t- 
ASi >not necessarily/A* 

Example : Let a/ •» Z* The additive subgroups are dZ and every subgroup is 
an ideal since multiplication in Z may be expressed in terms of addition* 

For the ring Z, a b is written a s b (mod d), the dZ being shortened to d* 

Convention : Henceforth the rings studied, and conseqiently their 
residue class rings, will be assumed to be associative and commutative* 

A ring is not necessarily a field; however, if it is an integral 
domain (domain of integrity), it may be embodded in its field of quotients, 
whose elements arc the equivalence classes of the set of pairs a/b, b / 0, 
corresponding to the equivalence rolation a/b ~ c/d ad - be# The 

integral domain Z is embedded in the field Q in exactly this fashion* 
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It would, of course, be impossible to embed in a field a ring with 
divisors of zero. However, it may happen that the residue class ring 
modulo a certain ideal has no diviscrs of zero; in this event the ideal is 
palled prime and denoted by Af, Hence, a£. is a prime ideal if and only if 
ab e a£ , a 

a? ■ Z, d / 0, and a£ ■ dZ, this means d J ab, dfa d | b, which is true 
from elementary number theory if and only if d is a prime number—the 
motivation for the name H prime M ideal. 

Let Af* be a ring with a unit element. An ideal ah in A? is called 
maximal if ah / & and if is the only ideal strictly above ah, It will 
now be shown that ah is maximal if and only if a^/jh is a field. First, 
assume AH a maximal ideal and let a i ah. Consider the set % of all 
elements of a/ which have the form cX, + where <X ranges over all 
elements of aa. and over those of A?, Since + a /?^) ■ (°fg + a /^g) 

■ (o(^ 1 o< 2 ) + a(/2^ - /^g) and c( o< + a/9 ) * ccx + a • ofi , & is an 
ideal, (A - ^ + a* 0 ah c b t and a/^,a»0 + a*lel> 

AH ft b , Therefore, b ■ j5' as AH is maximal. Consequently, 1 e b , i,e, 
there exists an cn. in ah and a /& in a? such that 1 ■ o< + ) this 

implies that 1 - a /3 e^v, and 1 =• a .fi> (modAH), Hence, residue class 
of 1 • residue class of a* residue class of , The residue class of ^ is 
the inverse of the residue class of a since the residue class of 1 is 
clearly the multiplicative unit in Ay/jui, Further, the residue class of 
a there a / ah is different from the zero residue class. It follows that 
a^/ah is a field. Since a field has no divisors of zero, a by-product of 
this part of the proof is that every maximal ideal is prime. To prove the 
converse, assume /ah to be a field and let k be an ideal in A^ t 


/ ^ b e a£. , or ab 5 0 , a p 0 •—^ bf 0 all mod If 
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& , A* i 2? • There exists in 'b an element a not in XA, t and the 
residue class of a is not the zero residue class* Consequently, as xX/j/V is 
a field, the residue clas 3 of a has an inverse, i.e* there is a in A? 
such that 1 ■ residue class of a* residue class of /? , 1/hence, a£ ~ 1 
(modand 1 - afi e aji,% Since A^c. 1 1 1 - a fi e i ; also e l 
(a in the ideal b )* Hence, 1 e b, which Implies A^c~b t Therefore, 
xf » > b and a/i> is maximal, 

# ** 

Let A? be a ring with unit element and AA be an ideal of aX % aa* / A?* 
Then, there exists a maximal ideal such that % The existence 

of a£ is given by Zorn's lemma as follows* Consider the set of all ideals 
X where A? 3 ^ 1 /, X f /?% This set is partially ordered ty Inclusion* 

To show this set to be inductively ordered, suppose a totally ordered 


subset of {£} to be represented by the indexed family }, Construct 
A^ * U -^*o( , Clearly, for each o< and a$DA* i % Needed, how¬ 
ever, is that J is an ideal and AX' % First, is an additive 

group: for d^, dg e -»* d^ e , dg e vEy j say Xy C. X a 

. 1 .2 2 1 

({>^} totally ordered); hence, d^, dg e A',y , which d^ - dg e -Xol 

—^di i dg e A Moreover, d e A? «—^d e for some o( /d e Xq( 
—^ ft d e A? % Finally, / a>' for 1 e aS 1 e for seme 
o( ^ •'Cv * ■*** which is false. 
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Let S ° {Sd} be a subset of a ring a? with unit element* The 
smallest ideal containing S is callod the ideal generated by S » Clearly, 
c lSi + g 2 b 2 + • •• + c m s jr,* t * lcre e 4 e S and e S, must be an element of 
any ideal containing S and, in particular, the ideal generated try S. More¬ 
over, the sot of all elements of this type is an ideal, for 

^ c l s l + C 2 S 2 + •** + c m s m^ ^ (°l ,s l* + c 2 ,s 2' + <M + ^^n^ 

d(-®l®l + C 2 S 2 + *** + c jn s ra^ wilcre d are of this same type, 

1 • s e AK t i,e, SC.Wi Therefore, Mt is the idoal generated ty S« Two 
special cases of ideals generated by a sot follow: 

1) Suppose d t / and S * {d}* Since c^d + Cgd + » Kf + c^d - 

(Ci + Cg + + c m )d ■ cd where c^ and c arc in , Mb ■ d An ideal 

generated by a single cloment is called a principal idoal * Observe that for 
Z every ideal is principal, 

2) Given two ideals x*-and & * It is easy to shot; that aa. ^ t is 
an ideal, but Ml U b need not be an ideal, Howover, the ideal generated 
by the union of x*-and \ has some of the set properties of x/tUk, This 
ideal is the set of all elements c^a^ + Cgag + ♦•* + c r a r + c^’b^ + Cg*!^ 

+ •*• + c s *b s where c^ c^* a^ e and e ^ * Obviously, each 

element in the generated ideal can be written as a + b where a e Mi* and 

b e \ (a or b may be zero), and, conversely, each of the elements a + b 
appears in the generated ideal* Thus, the ideal generated by mi. and t is 
simply the set of all sums a + b and, consequently, is written as An. +. 
This general result could have been used in the proof that the residue 
classes modulo a maximal ideal form a field* The set { oH. + a fi >) in that 
proof can now be written as the ideal x/u + which contains a f. An~> 

(use Ot • 0 and /& - 1) and, consequently, must be , 
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2,8 Polynomial Rings * Let 4 ? be a ring with unit element# Then 
a o + a l x * *** * & n * n T * iero a 0 » •••* a n 6 ^ a polynomial In x 

in the ring A ?# With the customary rules of addition and multiplication as 
definitions of the operations, the set of all polynomials over A? forms a 
ring a/J~x ^ • A polynomial f should be viewed simply ns a finite set of 
coefficients (elements) from ^ and written f ■ (a , a,, »##, a )# Then 
one can form the polynomial in x, f(x) ■ a Q + a^x + ... + a n x n as well as 
say the polynomial in y, f(y) - a Q + a^y + »•« + a n y n # Although a poly¬ 
nomial in x is not in general considered as a function of a variable 


ranging over ^ t it may be so considered? for instance, for a e A? each 

f(x) e can be mapped onto f(a), giving a mapping of into 

sf where f(x) t g(x) —> f(a) t g(a)# In college algebra., polynomials are 

usually used as functions# For instance, the result from college algebra, 

that two polynomials taking on the same values over the reals are equal, is 

not true in general# Consider ^ m {a^, Og, a n >, let 

f(x) - (x - a 1 )(x - ag) ».# (x - a n ) » x n + «.#, and let g(x) = 0 (the 

polynomial all of whose coefficients are zero)? then f(a^) ■ g(a^) for each 

a^ s a )*, but f(x) / g(x)# The knowledge of the division of polynomials in 

case ^ is a field is assumed to bo familiar# The degree of a polynomial 

a + a,x + «.# + a x n is defined as n If a„ / 0 and as - ao if a„ » ■ 0# 

01 n n no 

For A? a domain of integrity, the degree of the product of two polynomials 
equals the sum of the degrees of the factors# 

A polynomial in x and y is a sum of terms a^^x^y^, a^ 6 4 ?• The 
polynomial ring in x and y, ^|x, y] can be constructed by using the poly¬ 
nomials in^ljxj as coefficients for polynomials in y, i,e. ^[x, y] «» 

^0*]&]♦ This definition is extended to polynomials with a finite number 
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of indeterminate s in the obvious manner* If an infinite set 
of indeterminates is given, the totality of polynomials in all finite sub¬ 
sets of tho infinite set forms a ring over in infinitely many indeter¬ 
minate s* Note, however, that each polynomial contains only a finite number 
of the indeterminates* 

2*9 Fields * Let k be a field and f bo a homomorphism of k. into 
some ring, f i k > seme ring* The kernel of this homomorphism is an 
ideal of k* It may be that a/l = { o)« In this case, f is one-one as each 
coset contains a single clement, i«c» f is an isomorphism into (homomorphism 
and one-one)* Otherwise, there exists in Afi- an element a / 0 and, conse¬ 
quently, in k its inverse a""* - . However, a e ^ a”^a ■ 1 e ^ 
k C /A* Thus, yuv » k. It follows that the kornol of a homomorphism on 
a fiold k is either {0} or k* In the formor case, tho homomorphism is an 
isomorphism into, and, in the lattor case, each clement of the field maps 
onto zero* To exclude the latter case in applications, it is sufficient 
to show that at least one element of k, for instance the unit dement, does 
not map onto zero* As any ring lias the ring itself and {0} as ideals, these 
are called the trivial ideals of a ring* Hence, a fiold has only trivial 
ideals * 

Let k be a (commutative) field* The next objective is to establish 
the existence of a field KDk such that K is algebraically closed * i.e* 
such that every polynomial in K has a root in K* The seemingly weaker 
result, there exists a field k^ Ok such that every polynomial with coef¬ 
ficients in k has a root in lc^, provides an infinite sequence of fields 
k^CkgC*** C. k^ C. • • • where every polynomial with coefficients in k^ 

0O 

has a root in k.,-« U k will be shown to fulfill the requirements of K 
1+1 _, n 
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although by more advanced methods the k^ introduced can be shown to be 

ao 

algebraically closed* Let K ■ (J k and let the coefficients of a given 

n=l n 

polynomial of K be a Q , a^, .,,, a^, each of which is in a certain k^j con¬ 
sequently, from the nested nature of the sequence there must be one of its 
members, say k^, to which all of the coefficients a Q , a^, *,., a R belong; 
thus the polynomial has a root in and all the more in K, It will 
suffice to prove the existence of a field containing an isomorphic 
replica 1c of k such that every polynomial in k has a root in Ic^, for k^ 
can then be obtained from Tc^ by replacing H by k* Let f range over all 
polynomials (a Q , a^, a^) of k having n > 1 and a R » 1* Let a variable 

Xj correspond to each of these polynomials f, and let be the polynomial 
ring in these x^ with coefficients in k (note that no f corresponds to any 
element of k but that k c. tf) * Let ^ be the ideal generated by all f(x^) * 
Since ^ (proof will be given later), the existence of a maximal 
ideal containing ^ is assured* Consider now the canonical map, 

, where p(a) * a + For brevity, let the field 
^“ Tcj^, p(a) ■ a, and p(k) * !c. As ^ f ^( ^maximal), the homomorph¬ 
ism p restricted to k is an isomorphism* Finally, let 1 * (a , a.,***,a .1) 
be a polynomial in Tc where f * (a Q , a 1 , ...» a^ , l) is the corresponding 
polynomial in k. » p(x^) is a root of 7 , since f(x^) e C ^ kernel 
*—(f(x f )) - 0 —» p(a Q + a 1 x f + ... + a n-1 x f n *’ 1 ♦ x f n ) * 0 — 

a o * \ X £ * ••• * a n-l x f n " 1 + x f n " 0 • 
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To complete the proof that K is an algebraic closure of k, it 

will now bo proved indirectly that Otherwise t 

1 • $. £-(x -)+•••+$ f(x) whore f (x.) is an abbreviation for 
JLIJ. n n n i l 

^ arc polynomials in all x^ with coefficients in k. Assume 

n to be the smallest integer for which 1 can be so exprossod* View the 
$ ^ as polynomials in x^ with coefficients which are polynomials in tho 
othor x f , and divido by f^(x^) to get f^x^) + R^ (i«2,3>...,n) 

where the x^-degroc of is loss than tho x^-degroe of f^(x^). Conse¬ 
quently 1 • $ 1 + CQ 2 fjCx^) + R 2 1*2^2^ + ••• 

♦ C«n 4 " C$i 4 «2 f 2 < *2> 4 4 r nM f l (x L ) 4 

C*2 f 2 (x 2 } 4 - 4 R „ W On the one hand, C 1 #! * «2 h^* 

• .» + Q q f n (x R jQ must be zoro to prevent the x^-degroe of 

* ^2 *2^*2^ + \ ^n^ 3C n‘0^1^ x l^ ^ r0 ® exceeding tho x^-degree of 

£ Rg fj^Xg) + ••• * R n *n^ x n^* on thc othor h£axi » 


fftef^) and $ 


4 — 4 % f »M 


0 contradicts the choice of n« 
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Exercise A t Let R be the additive group of real numbers; C» the additive 
group of coeplex numbers; R + , the multiplicative group of positive real 
numbers; C*, the multiplicative group of non-zero complex numbers; 0 • (e*^), 
the multiplicative group of conplex numbers on the unit circle. Study the 
following mappings by deciding which are homomorphisms, which are iso¬ 
morphisms, by finding the kernels, etc.: 

1) R + —♦» R given by the logarithm function; 

2) c —-*• R + by the absolute value; 

3) R —► C* by e 21 * 1 * , x e R; 

U) C* —► C* by 

$) C —» C* by e*. 

Exercise B i Any commutative domain of integrity can be embedded in a field. 
Let j? be a commutative domain of integrity (assumed associative but not 
necessarily with a unit element). Consider the set of formal pairs 
(fractions) a/b where a and b range over^ and b / 0. 

1) Show that the relation defined by ^ ~ ^ ad • be is an 

equivalence relation. 

2) With addition and multiplication defined respectively as 

f + d " ^ bd^ and f ‘ f * * 5 § » show that the equivalence relation is 
stable under both addition and multiplication. 

3) Prove that the equivalence classes form a ring and even a field F. 

U) Show that this field contains an isomorphic replica of the ring 
// by considering the mapping ^» F given by a ——» equivalence class 
of ab/b. 

Exercise C i In nay textbook on modern algebra study the notion of a 
vector space over a field, linear dependence and independence, dimension 
of a space, and basis of a space. These concepts will be assumed in 
Chapter IF. 
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CHAPTER III 
EIJEMENTARY ARITIDffiTIC 


3.1 Principal idoal ring 3 . A ring a / 1 is called a principal Ideal 
ring provided 1 e ^ is a domain of intogrity, and every idoal aji. in 
A? is principal, i.c. d/^ Exaraplos of principal ideal rings are 


1) 

2 ) 

3) 

h) 

$) 

6 ) 

7) 

8 ) 


Z j 

polynomials in one variable over a field; 

{a + bi}, the Gaussian integers; 

{a + bu>}, where J- + u> + 1 « 0; Notot in 3) - 8> 

{a*b\£5} ; a anci jj ran gQ ovcr z. 


{a + b » } ; 

{a + b ;^JSH ; 

{a + b /5* > # 


To show that every idoal in - kQx 3 is principal, consider 

a) ■ {0} - 0 • j/i >; b) othoruise, for d(x) a polynomial of lowest 

dogpoo in Ml and d(x) / 0, d(x) ; and, for each f(x) e . 4 /v, 

f(x) * q(x) d(x) + r(x), whore the dcgroc of r(::) is loss than the dcgroc 

of d(x); r(x) ■ f(x) - q(x) d(x) e AK ; hence, as the degree of r(x) is loos 
than 

/the dogrec of d(x), r(x) « 0; therefore, f(x) ■ q(x) d(x) e d(x) 
consequently, An « d(x) • u ?* To show that tho Gaussian integers form a 
principal ideal ring, a similar argument is used with the role of degree 
replaced by absolute value* 

The main property of a principal ideal ring is the unique factori¬ 
zation into primes, which means that the results of elementary number 


Digitized by boogie 


Original from 

UNIVERSITY OF MICHIGAN - 


I 



Digitized by t^oc.gie 


Original from 

UNIVERSITY OF MICHIGAN 



29 


theory carry over. Moreover, in a principal ideal ring, every prime 
ideal is maximal and is generated ty a prime element of the ring. For 
two non-zero ideals a a? and b a? t a^^b^*-*a e b>^(1 e x?) a 
is a multiple of b «*■=£■ b | a (b divides a). If » b^, then b | a 
and a J b, and there exist two elements of aS, u^ and u^, such that 
u^ » a/b and Ug ■ b/a ■ u^""^. A number u in the ring whose inverse is 
also in the ring is called a unit , ihe set of all units of A^ is a com¬ 
mutative group trader multiplication for the product of two units and the 
inverse of a unit are also units. In Z, the units are - 1 ; in k[V] , 

*V* + 

the non-zero constants; in the Gaussian integers, - 1 and - i; in 
{a + b«u>), * l, 1 u> t i tt y* ; in examples £), 6), and 7), - 1 ; in 8) 
there are infinitely many units, viz, the integral powers of 1 + \Z"S", 
Elements that are indistinguishable in terns of divisibility are lumped 
together in the sane ideal by the equivalence relation a b<—£-a/b 

a trait ^“payy - Toa^ • A G.C.D. of a^, a 2 , ..., a fl e/V is a common 
divisor of a^, ag, ..., a n that is divisible by any common divisor. In 
a principal ideal ring, d a g.c.d, of a,, a„, ..., a_ d/^the smallest 

JL d XI * 1 

ideal containing every a^^ fr "» dA ^« a^^+ a ^* ,., + Note 

♦ a 2 :: 2 + ... + a^ , Xj . s Z , a 
well known result of elementary number theory. 


that 


for A ^» Z this gives d - a^x^ 
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If u is a unit in the ring ^ t thon each a tjJ has the trivial 
factorization a * u(u**^a). An element p of the ring is called a prime 
if it is a non-unit and if p « ab implies that eithor a or b is a unit* 

The non-primes then consist of tire units and all elements that can be 
■written as the product of two factors neither of which is a unit* 

Since every domain of integrity contains the tiro trivial prime 
ideals* {0} and the thole ring* the use of prime ideal in a principal 
ideal ring usually excludes those. Let ^ be a (non-trivial) prime ideal 
in a principal ideal ring xf 1 1 Hence,^ = p and p is not a unit* If 
p had a non-trivial factorization p * ab* then p|ab; moreover, p / a and 
p f b (otherwise say a » pc, hence p - peb, 1 ■ cb, and b would be a 
unit); therefore, ab e ^ 
be a prime ideal* This proves that every prime ideal ^ in a principal 
ideal ring is generated by a prime p* Conversely* if p is a prime and 
» pthen ^ is even a maximal ideal* Suppose -4J.C.A) l- a/*'; 
pj/c. a/^—^alp —* p - ab; since p is a prime, eithor a is a unit or 
b is a unit; in the former caso aand in tho latter case p^*- a 
Consequently* every (non-trivial) prime ideal in a principal ideal ring 
is maximal and is generated by a prime p* 

The general discussion of principal ideal rings will be inter¬ 
rupted for an example* Let - kjx, jr], i.c. ^ is a polynomial ring in 
two variables over a field k. Hap each f(x, y) e onto its constant 
term* i«o. f(x* y ) ~> f(0* 0), Evidently* this mapping is a homomorphism 
for which the image of is the field k* Tho kernel ^ is a maximal 
ideal* for the residue class ring* being isomorphic to k* is a field* 

Noto that jJ is the set of polynomials in x^without constant toxins* If* 


, a and b consequently p& would not 
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however, each f(x, y) is mapped onto f(0, y), the kcrnol jjj is a prime 
ideal but not maximal, as the image k£y] is a domain of integrity but 
not a field* Since every element of OJ must be divisible by x, is the 
principal ideal xP*» Observe that -ty C. Hence, k(x, jr] is not a 
principal ideal ring, for one (non-trivial) prime ideal properly contains 
another* Since the polynomials in two variables have unique factorization 
and do not constitute a principal ideal ring, for unique factorization it 
is not in general necessary to have a principal ideal ring* In algebraic 
number theory, however, unique factorization occurs if and only if every 
ideal is principal* 

Exercise s Show that as given above is not principal* 

The question of unique factorization in a principal ideal ring 

will now be studied. Since it has been proved that a prime p generates 

a prime ideal, p|ab and p \ a “*^p|b, i.e* ab e p^and a / p// 

b e P-*K If u 1 p 1 p 2 ...p r * u 2 q 1 q 2 *..q g where v^, Ug are units and p i# q^ 

are primes, then r * s and each p. is the product of a unit and some q., 

i 0 

p^ divides Ugq^q 2 *.»q s , therefore p^ divides some q^, say q^. Hence, 
q^CP^J but, as both arc maximal, q^*^ * p^*y and q^ ■ up^, u a unit, 
Consequently, by substitution and cancellation a shorter relation is ob¬ 
tained, and the proof can be completed by induction* The possibility of 
an infinite number of prime factors of an eloment in a principal ideal 
ring Trill now be excluded. Let S be any non-empty set of ideals* This 
set is inductively ordered and has, therefore, maximal elements (not nec¬ 
essarily in the sense of maximal ideals) in the set* To prove that S is 
inductively ordered, let } bo a totally ordered subset of S. Form 

the ideal /Jl * U t Since the ring is a principal ideal ring, it will 
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follow that ml is in G. m*- » a>^ a 6 mv “ —» a e MLp for 

some /? —^ a/^C ; hut, obviously, ; sox«- ■ • Another 

way of saying this is that in every increasing chain of ideals 

AX^ C- /^o x-x^c: in a principal ideal ring, a point is reached beyond 

which all idealB are equal; this is called the chain condition . 

An element a / 0 in a principal ideal ring is either a unit, a 
prime, or a product of primes* Consider the set of all ideals a ^ where 
this theorem is false for a* Let ax^be one of the maximal elements which 
this set contains* Since a is neither a unit nor a prime, a must have a 
non-trivlal factorization, a * be* However, b|a “*■£ ayt/cb^ but 
a/J'V bsince c is not a unit* Therefore, b is either a unit, a prime, 
or a product of primes* Similarly, c, and consequently a, is either a unit, 
a prime, or a product of primes* This is a contradiction; hence, the set 
considered must be empty* 


3*2 Unique factorization rings * If unique factorization as 
described in the preceding section holds in a ring, it is called a unique 
factorization ring . Unique factorization rings of course include principal 
ideal rings, but are more general* An element a in a unique factorization 


“l ”2 

ring can be written a - up^ Pg 


m 

P r r where u is a unit, each p^ is 


a prime, and / p^ for i / j; this can easily be seen by introducing the 
necessary units in any factorization of a into primes, dfa a - db* 


Let d and b be factored into primes* As the product of these two factori¬ 


zations must be a and as the factorization of a is unique. 


°1 “o n r 

d - u^ pg c *.* p r (n^ < m^) gives the structure of a divisor of a* 
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m. nu m 

An application of this to a common divisor d of P 2 •*• P r » 

k. kg k • n. n, ” n 

m i > 0, and a 2 - Ugi^ p 2 ... p r , k ± > 0, gives d-u^ pg £ ... p y 

where every n^ < min (m^, k^). d becomes the g.c.d. when each •. 

- min ( m ± , k ± ). 

Let us return now to polynomial rings and considor the extension of 
an onto homomorphism of any ring ^to a homomorphism of /J £ x ]J. Suppose 
0 t /*y —> xf' i given by 0 (a) - a, is an onto homomorphism with kernel jj t. 

Hence, a V IS - a + b and ab « a b. Consider the mapping 

0 —>^(V] where f(x) ■ a Q + a^x ♦ ... + a n x n e^JV] has as 

image £(x) ■ a Q + a^x + ... ♦ a n x n e^Qe]]. Clearly, f(x) ♦ g(x) ■ 


f(x) + g(x). Let g(x) * b Q + bjX + ... + b a x m - £b,jX^ and 

f(x) « g(x) » £c^ where c k * £ a^. Then f(x) • g(x) ■ where 

^ i+j-k W 

n III 

\-i v,-r and 0 is a homomorphism with kernel * 

i+i-k i+J-k 

{f(x)|f(x) » 0> *> {f(x)|a£ » 0 for each i}» This means in jJc so that 
kernel « AJX (x J. Two special cases of this extension will be of importance: 
l) 0 an isomorphism 0 also an isomorphism; 2) >ut is a prime ideal 
is a domain of integrity al so a domain of integrity; 

hence, a^QcJ is a prime ideal, and f(x) g(x) s^QcJ, f(x) 0 ^.(xj 
g(x) a Qc J • These statements are usually written moro loosely as 
f(x) g(x) r 0 (mod Aj .), g(x) ^ 0 (mod ^ ^ f(x)s 0 (mod ^-)j moreover, 

in many oases, the mapping is not mentioned explicitly, but the polynomials 
in aro constructed from the polynomials in^ M by taking their 

coefficients modulojoi • Assume now that >^ie a unique factorization ring 
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and p is a prime in >^« Then p^is a prime ideal since from 

p|ab, p \ a ***$ p|b it follows that ab e pA ?, a / pA ?b e p/^% If 

f(x) e (p^Qcj], tlion each coefficient is divisible by p* and one agrees 

that p|f(x)« Hie following result of Gauss can now be stated: 

p ]f f(x), p / g(x) s=^p \ f(x) g(x). 

A polynomial f(x) is called primitive if 1 is the g*c*d* of its 
coefficients* i.e. if no single prime divides all of its coefficients* By 
virtue of the above result of Gauss , the product of primitive polynomials 
is primitive* 

The aim of that follows is to show that, if is a unique factori¬ 
zation ring, then is also a uniquo factorization ring* Embed A? in 

its quotient field k. Thon the polynomials in jrf QcJ and in k|jx] will be 
called, respectively, polynomials with integral coefficients and polynomials 
with rational coefficients* Let a be the g*c.d* of the coefficients of a 
polynomial f(x) e A^ Qc] i a is uniquely determined up to units as factors* 
Hence, f(x) => a f Q (x) where f Q (x) is primitive» Gauss called a the content 
of the polynomial* Hore generally, a polynomial f(x) e *00 can be 

written as a* f (x) where a e k and f (x) is primitive: this can be accam- 
o o 

plished as in aSQ c} after a common denominator is first factored out* The 

rational number a is called the content of f(x)* As for uniqueness, 

a f (x) • b g (x), a and b e k, f (x) and g (x) primitive *— 1 * 

O O 0 o 

(da)f (x) ■ (db)g (x) where d is a com,ion denominator of a and b 
o o 

db * dau where u is a unit b - au* Consetjiently, the content of a 
polynomial is unique up to a unit factor. The content of the product of 
tiro polynomials is equal to the product of their contents* for 
f(x) - a f Q (x), g(x) - b g Q (x), f Q (::) and g Q (x) primitive —^ 
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f(x) g(x) • ab f (x) g (x) where ab is the content of f(x) g(x) aa 
f 0 (x) g Q (x) ia primitive. 

The investigation of factoring a polynomial f(x) t k£xj can be 
greatly simplified. First, it may be assumed that f(x) e J j otherwise, 

one can multiply by a common denominator of its coefficients since the 
elements of k are the units of kQc], Secondly, the search for factors 
can be confined to J (V] since any factorization in k£x] yields a 
factorization in ^£xj. For instance, suppose f(x) ■ g(x) h(x) where 
f(x) e ^[x] and g(x), h(x) e kQc^. Further, let a and b be the contents 
of g(x) and h(x) respectively. Then g(x) =* a g Q (x) and h(x) ■ b h Q (x) 
where g (x) and h (x) are primitive* Moreover, f(x) ■ ab g (x) h (x) where 
ab is the content of f(x) as g Q (x) h Q (x) is primitive. Since f(x), how¬ 
ever, has Integral coefficients, its content must be integral, i.e. ab 1 1 ?• 
Therefore f(x) • ([ab g Q (x)]£h Q (xJJ is a factorization inx^xj. To 
show that these remarks are not trivial, consider S. z[^] . 

{a ♦ ty-5 } where a, b e Z. Here, 2x + 2x + 3» which is equal to 
^(2x + 1 + v^5)(2x + 1 - \££), is reducible (factors) in kfx^* tot 
irreducible In SM' Of course, *l>] is not a unique factorization 


Sisonstoin^ theorem . Let ^ be a unique factorization ring and 
.V^>]' If there exists a prime 

p e / such that 

1) P / a n 

2) p|a^ for i < n 

3) P 2 / a 0 

toen f(x) is irreducible in k[jx]. 
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It suffices to prove that f(x) is irreducible in • Assume 

f(x) ■ g(:0 h(x) where g(x), h(x) and have positive degrees* 

Then f(x) * g(x) h(x) (mod p) and, consequently, a x n 9 g(x) h(x) (mod p)* 

XjL 

Since the ring -^p^ Qc]] is a domain of integrity, the only possible 
factorizations of a x n have tho form tnc r • ex* 1 ” 1 ** Therefore, 
g(x) a tx r (mod p) and h(x) m cx n ~ r (mod p). As tho degree of g(x) > r 
and the degroe of h(x) > n - r, the degree of g(x) h(x) ■ n > r + (n - r) 

■ n } consequently, the inequality cannot hold in either case, and 
r ■ degree of g(x) > 0, n - r ■ degroe of h(x) > 0* It follows that 
g(x) » bx r ♦ terms divisible by p and h(x) ■ cx n " r + terns divisible by p« 
This means the constant term of g(x) h(x) is divisible by p , which is 
a contradiction* 

Example A t For ^ » Z., Eisenstcin’s theorem for p ■ 2 establishes 
tho irreducibility of x n - 2. 

Example B : Lot f(x) ■ ^ ■ x^**^ + x?"^ + .♦, + x + l whore 


p is a prime number. Then f (x + l) ■ a ♦ (^ )x?"^ * 

... + (p^) As irroducible in Z M by Eisonstein*s thoorom since 

1) P )f 1 } 

2) p|(?) for 1 < i < p - 1 since (?) - 

1 1 il 


is an integer containing p as a factor; 

P 

P-1 


3) P 2 If (Jj ) “ P • 


It follows that f(x) is irreducible, for f(x) = g(x) h(x) f(x ♦ l) 
“ g(x ♦ 1) h(x + 1), 
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Exorcise : Prove f(x) irreducible in z£xj for f(:c) * 


-P p . i 
r-1 

x? - 1 


(p-l)p 1 ’" 1 (p-ajp 1 ** 1 D r “ 1 , 

a*'-*/* + + ... + :e + 1, 


The final step toward the objective, a unique factorisation 

ring a unique factorization ring, will bo a study of the 

primes P of/^Qc]}# These are either constant primes, i.e# primes of ^, 

or irreducible polynomials in k£x]] (or ) irtiich have to be primitive 

or othorwiae f(x) - a f (x) would be a factorization. To prove the 

o 

uniqueness of factorization in /^£xj], one needs to first provo the 
lemma: P a prime, P|AB, P \ A »—>> P| B whore P, A, end 5 are cloments of 
First, suppose P » p, a prime in /f* Hence, p | content of AB - 
content of A • content of B; but p / content of A. Therefore, p | content 
of B, and consequently p|B. Secondly, suppose P is a primitive poly¬ 
nomial which is irreducible, P|AB, and P / A whore the division is 
understood to be in/*^(VJ# Obviously, P|AB in Affix'] P|AB in k£x]|# 
Moreover, P / A in /^[V] P jf A in lrQc]]. Otherwise, in k[V] 

A * PC whore A, being an clement of [xj] , has an integer as its contont, 
and the content of P is 1; therefore, tho contont of C is an integer and 
C e ^Qc], which is a contradiction. Since factorization is unique in 
k£x] , P|B in k[x], and consequently in /i^|jx]J, by tho same reasoning 
as before# A polynomial f(x) of can obviously bo factored into 

primes as one can first factor out tho contont, factor this content, and 
then decompose the primitive part into irreducible primitive parts# The 
uniqueness of this factorization is then proved as usual. 
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More generally, a unique factorization ring 

Xg, m.| x n ] a unique factorization ring, for */a unique factori¬ 
zation ring a uniquo factorization ring » 

unique factorization ring, etc. For encanplo, the act z£ n» *2» •••* x n 3 
of polynomials in n lndeterminates over the integers is a uniquo factori¬ 
zation ring a3 is the sot k£x^, Xg, x n ] of polynomials over a 
field k. 

In applications of Qalois theory the factorization of a polynomial 
over a field is noedod. For an illustration of some of the methods used, 
consider the factorization of f(::) ■ s'* - :: ♦ 1 in which can bo 

restricted, of course, to z£x]J« First, assume the existence of a linear 
factor of f(x). In this case, it can bo assumed that f(x) • (x - a) g(x), 
as the highest coefficient in each factor must bo a unit. Since a must 
divide the constant term of f(::), a * - 1; but this is Impossible, as 
neither +1 nor -1 is a zero of f(x). Consequently, no linear factor exists* 
Next, let f(x) - g(x) h(x), say g(x) is quadratic, and let 
g(x) • x + ax + b. Ue shall apply to f(x) the method of Kroneolcor for 
deterraining in a finite number of steps the factorization of a polynomial 
in Afz], ihero jf has only a finite number of units and the elements of 
iteolf are factorable in a finite number of steps* As f(-2) * -29, 
f(-l) • 1, f(0) * 1, f(l) « 1, and f(2) - 31* the corresponding values 
possible for g(x) are g(-2) - * i or - 29, g(-l) ■ - 1, g(0) ■ * 1, 
g(l) » * l, and g(2) ■ ~ 1 or - 31* It is easily shotm in this case that 
no such g(x) is possible; honco, f(x) is irroducihlo* In general, however, 
a finite number of g(x) may satisfy the requirements necessary at this 
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point; if so, each may be accepted or rejected by using long division* 

If none aro accepted, then f(x) is irreducible* Otherwise, two factors 

of f(x) are obtained, and the method may be repeated on those factors 

until a factorisation into primes is finally reached* Sssential for the 

method to work is that a polynomial in one variable of degree n is 

uniquely determined by its values at n + 1 values for the variable* It is 
• 

helpful to use values of s for which f(x) does not contain many prime 
factors* Also, a study of the factorization modulo a prime is often advan¬ 
tageous* This method of Kronecker fails for the factorization of 
f(x) ■ x^ - Jac + 12 in tire polynomial ring over tho extension field Q(c< ) 
of one of its roots * Here, obviously, f(x) - (x ~o( )g(x), but tlic 
factorization of g(x) is very difficult. It can be shown that g(x) has 
two quadratic factors* 
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FELD EXTENSIONS 


U.l Decree of extensions . If E and F are fields such that 
F(2,E, F is said to be a subfield of 3, and 3 is called an extension field 
of F, Henceforth, except for this paragraph, all fields trill be assumed 
to be commutative and associative* E can bo regarded as either a left 
vector space or a right vector space over the field F, for E is an additive 
group and the products of elements of F with elements of E satisfy all 
the laws required of the scalar multiplication. The dimension of E as a 
left vector space is called the left degree £S:F] L of E over F (or of F 
under E); similarly, the right degreo £2:10^ of E over F is the dimension 
of E as a right vector space* Whether these degrees must bo equal is an 

I** ct-vriMrr- '''Ervft 

unsolved problem. 0 

With E assumed to be commutative, the distinction between right and 

left is not nocossary, and the degree of the extension E over F is 

written [&SI0, Hence, £2:10 is the maximum number of elements of E that 

are 1inearly*depenclent over F, if a maximum number exists; otherwiso, 

[S:F[| is said to be infinity, od^, cXg, of n e E are linearly 

independent if and only if + ••• + c n °Si " °i # ^ "*"* 

all ■ 0. o^, o( 2 , ,,,, o< n e E are linearly dependent if and only if 

there exist c 1 , c 2 , *.., e e F, not all zero, such that 

c. o( + c„0(« + »• • + c o( ■ 0, Observe that a single element o (. of E 
x x d d n n . x 

is linearly independent if and only if / 0, and consequently 

X 

£l:I0 > 1 since every field contains a non-zero element* 
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Suppose 1. 1 e E is linearly independent* Therefore, 1 and 

any other element o< of D are linearly dependent, i,c* co( + d » 0 where 
c, d e F and c jt 0. Hence, o( <* -c“^d e Fj so E - F, In general, if the 
set {o^, oL g, *.«, o( n ) is a maximum set of linearly independent elements 
in E, it is called a basis * further, E » F0(^ + F * ••• * Again 

for ■ 1, 1 e E is linearly independent and constitutes a basis } 

hence E ■ F • 1 «* F. 

If F, E, and IC are fields such that F C E C K, then 
[&:]?] « Three cases will be distinguished. 

1) Assume [iC:E] infinite* Hence, there exist arbitrarily many 
elements of K that are linearly independent with respect to E. But, ele¬ 
ments that are linearly independent with respect to E are obviously 
linearly independent with respect to the subfield F. Therefore, £K:^] 

is also infinite* 

2) |E:^] - c o m Since each set of elements of E that are linearly 
independent with respect to F is also a set of elements of K that are 
linearly independent with respect to F, [ltilTj is infinite, 

3) (lC;E] and [E:lQ are both finite. Let [KjEJ » m and [E:]?] ■ n. 
Let « or 2 , ,.,*, o< n be a basis of E/F (E as an extension of F), i,e. 

Ofg, & n are linearly independent with respect to F and any 
0 e E can be uniquely expressed in terms of them, © ■ c l° f l + c 2^2 * 

*»* ♦ c n c< n , c^ e F. Similarly, for any A e K, A => ©jA^ + 0gAg ♦ 

... + 0 A where ©. e E and A,, A 0 , ,,,, A„ is a basis of K/E, As each 

.mm x x # c.* * bi ' 

©£ e E, © i ■ + c i2°^2 + ••• + c in 0< n , c ij e F * Con s e( l uentl y» ^*7 

substitution, A =* c^of^A^. Since each cX ..A^ is in K, an arbitrary 
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element of K can be expressed as a linear combination of the mn dements 
with coefficients in F, and mn. To establish the equality, 

we prove these mn eler:.- v i 1C C-j rly independent uith respect to F: 


m / n 


n 


L "uVi ’ °> c w e F “*■ I 

i,3 i-1' Jd 


C i3*3/ A i” 0 


Z c -°<' " 0 


« '3 


3d 


n 


Z C i3 ^3 6 ® cn d Ag, linearly independent with respect to E 

3d m ' 

=**■ each ■ 0 (c^j e F and cy o( n linearly independent with 

respect to F), It should be rerarhed that an extension field E of a field 
F is called a.finite extension when is finite. 


U,2 Adjunction; simple field extensions . Let E be an extension 
field of F, S be a subset of E, and F(s) be the intersection of all 
fields (e«g. E) containing F and S, F(S) is clearly the smallest extension 
field of F that contains S, for the intersection is a field containing 
both F and S and must be contained in any field containing F and S« 

F(s) is said to be obtained by a djunction of S to F, All elements of E 
that can be expressed in terms of the elements of F \J S ;dth the use of 
a finite number of rational operations must belong to F(S)j but these 
elements form a field; hence, the totality of these elements is exactly 
F(S). 


In case S contains only the element c* , F(s) is written as F(o<) 
and is called a simple field extension of F, F(oO consists of all 

| uhere f(x), g(x) e F0 k[] and g(x) / 0, for c F(cO and the 

totality of all rational functions of > as a field. Consider 
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the mapping Cp : F[V] F(o< ) where f(x) —> f(<X). is a 

homomorphisn having as kernel the set of polynomials f(x) for which 
l(oO * 0. As the image is a subset of a field, it must be a 

doraain of integrity; hence, ^ is a prime ideal of the principal ideal 
ring for 1 docs not map onto 0, The two remaining 

possibilities follow: 

1) ^ ■ {0}« As the map, in this case, is one-one into, F[xj] is 
mapped isomorphically into F(<a ) with image FjoT] , i.e, F^x] ~ 

As the domains of integrity, F[V] and F[oT|, are isomorphic, it must 
follow that their quotient fields, F(x) and F(<X) respectively, are also 
isomorphic, i.c. F(o( ) is isomorphic to the field of rational functions 
of a single indeterminate. 0( , in this case, is called transcendental 
with respect to the field F, It may be remarked that algebra does not 
distinguish between the extensions of two transcendental elements, e.g. 

Q(e) ^ Q(tr) ^ (J&Q, GOO • 

2) {0}. As F(jx3 is a principal ideal ring, ^ is generated 

by a prime clement (irreducible polynomial) of which Is determined 

up to a unit (an element of F), Let the irreducible polynomial that 
generates and has highest coefficient equal to 1 be called p(x). Among 
all the polynomials in f£x]| having highest coefficient 1 and <x as a zero, 
p(x) is characterized by being irreducible or by having lowest degree. 
p(x) is denoted by Irr (c*, F). Consider now the canonical decomposition 
of the homomorphism : 

Fjx] —♦ ** ■ » image, Fjc*]] —F(c< ) . 


As is a prime ideal of a principal ideal ring, ^ is even maximal, and 
consequently F[x]]/U^ is a field. Hence, its isomorphic image Fjo<J is 
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also a field. 1 loroover, i must be the identity mapping, for F(o< ) was the 
smallest field containing F and c* . Consequently, FfoT] already the 

field obtained by adjunction of to F and is isomorphic to the residue 
class ring (field) of f£xJ modulo the ideal generated by p(:c), In the 
isomorphism F^xJ /a^ "^F( o<), a residue class of 7[x] , f(x) 

is mapped onto f(W), and this mapping is one-one. A one-one mapping of 
a subset of FQc]] onto F(<X ) can be obtained from this isomorphism by 
selecting a unique representative r(::) from each residue class, f(x) + y-. 
r(x) is obtained from f(::) by the long division f(x) * p(x) q(x) + r(x) 
where the degree of r(x) i3 less than the degree of p(x). Hence, 
f(x) = r(x) (mod p(x)), end f(x) - r(x) + ^, A s for uniqueness, 
r^x) 5. r 2 (:c) (mod p(x)) —► r-^x) - r 2 (x) 5 0 (mod p(x)) —► 
r^(x) - r 2 (x) ■ 0, for the degree of r^(x) - r 2 (x) is less than the degree 
of p(x). The mapping given by r(x) —► r(c/) is one-one and onto, but 
not a homomorphism, as r^(x) . r 2 (x) will not in general bo the representa¬ 
tive selected from the residue class r^(:c) r 2 (x) , Consequently, if 

the degreo of p(x) is n, then every © e ) is of the form 9 » r(©( ), 
i.e. © - a Q + a^o( + ... + a n> ^o<. with a^ e F. This expression for © 

is unique; otherwise, cX would satisfy an equation with degree lower than 
the degree of p(x). Therefore, 1, o< , U , ..., q( is a basis for the 
extension F(<X) over F, and (^(ot ):I?J =» n. Incidentally, in the classical 
approach, the degreo of F(<X ) over F was defined as the dogroe of the 
irreducible polynomial p(x) for which p(<*) - 0. This definition necessi¬ 
tates a demonstration that the degree is a property of tho field, i.e. 
if tho same field is generated by two different elements C* and t then 
the degreo is independent of the choice of c* or fi . Another bad feature 
of the old definition is the difficulty encountered in showing tho 
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multiplicative behavior of the dogreos for successive simple) extensions, 
FCF(a()c F(o< , fi); as a natter of fact the part of the classical 
proof showing that ,ft) is a simple extension of ? is not oven truo 
for an abstract field F, ^ 

ibcample : Let F be Q, p(x) be tiie polynomial xr - x + 1 (irreducible over 
Q), and be an element from an algebraic closure of 0 such that 

p(o( ) - 0. If 9 e Q(o0» then 9 - a Q + a^oi + ... + a^^ (unique). For 
instance, 9 might be2-3c*+liot?- 2 ot\ Since uniqueness means that 
no other polynomial of the fourth degree in ert can equal 9, the elements 
of Q( Of) can be enumerated. Addition and subtraction ere carried out in 
the usual way, and multiplication is performed as for polynomials, but 
then reducing by dividing by p(o(). To carry out several multiplications 
it is useful to make the table: 
o t* • c< - 1 

m C* 2 „ 0( 

cx? » cx 5 . ot 2 
ot 8 » cxA - o( 3 

Observe that, in general, the degree of each member on the right can be 
kept less than n by using the first equation when terns of higher degree 
occur. For division, the method of undetermined coefficients may be used, 

e.g. 1 r * X^ + + ... + Xjj^O^ meq* i ■ 

2 • 3o( ♦ U«x 3 - 2^ 

(2 - 3o< + hot 3 - 2 <x^)(x q + x^ + ... + x^(X^) —»» (by multiplying and 

using the table) 1 ■ Jf Q ♦ + ... + where each is linear in 

x Q , x^, *,., x^, Since 1 is uniquely represented, x Q , x^, x^ can be 
determined by solving the system of linear equations: ■ 1, • 0, 
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J ?2 * 0 t •••» a 0» These equations in $ unknowns have a unique solution 
since it is known that Q(o() is a field. It should be noted that this 
division is exactly what was called "rationalizing the denominator" in 
elementary algebra* 

Exercise A : As in the example above, take p(x) » x^ - x + 1 and compute 
1 

1 - T , r r a, , i_i. 9 

1-2 <* + 3 « 2 

Exercise B : Introduce the complex number field by adjunction of i to the 

2 

real number field H by talcing p(::) - x + 1 and p(i) - 0, 

If E/F is a finite errtension, i,e* if jlCrF] ■ n < <», then any 

© e E is algebraic over F, (To say an element is algebraic over F means 

2 n 

that lb is a zero of a polynomial over F*) Proof: 1, 9, 0 , 0 are 

n + 1 elements of E and hence are linearly dependent; so, c Q + c^O + 

+ c 0 n - 0, c. e F, not all c. - 0, 

A method known as the Tschirnhausen transformation will be 

indicated for finding a polynomial having as a zero the element 

9 - 2 - 3 o( + U<x^ - 2«k of the quintic field in the example above; 

p(x) ■ x^ - x + 1 and F » Q. 9°, 9 1 , 9^, 9^, 9^, 9^ can be computed 
2 3 L. 

in terms of o<, cx , oc , o( ; elimination of o< from the resulting 

equations yields a polynomial having 9 as a zero* It would probably be 

simpler to compute 9, oi 9, o£ 9, o<^©, cx^9 in terms of o( , <X 2 , 

Since the resulting system of five homogeneous linear equations in 
2 3 li 

1, <?<, c* , , a has a non-trivial solution, its determinant must be 

zero* This yields a polynomial equation of the fifth degree that has 9 
as a root* The fifth degree polynomial so obtained is irreducible in this 
case for by the multiplicative property of the degrees the degree of Q(9) 
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is either $ or 1 and 1 is impossible as 0 is not rational. In most cases* 

only the constant term* called the norm* of this polynomial is needed, 

2 

Exercise C : Find an irreducible polynomial having 9 * 1 + »< - 2 c< as 
a aero, if p(x) • x^ - x + 1, F»Q, and p(o() * 0. 

Let E be an extension field of F, F cEj let E be the extension 
field obtained from F by adjunction of c* 2 , •*•* o( T £ E* i.e, 

E o * F(c* 1 , o< 2 , CX r )» Contention: If o/ 1 * 0< 2 f •••» w® alge¬ 

braic over F, then E q is a finite extension of F, and every element in E q 
is a polynomial in o< 1 * 01 2 » »•»* & r with coefficients in F, Before the 
proof is given* notice that operations on CX^ and o( are defined only if 
they belong to a comprehending set in which these operations are already 
defined; furthermore, observe from the conclusion that quotients of 
polynomials trill not be needed in E q , 

Proof by induction on r: 

1) For r ■ 0, the contention trivially follows, 

2) Put E* - <* 2 * Then E q - E‘(* r ). 

is finite since o< r * being algebraic over F, is algebraic over E 1 , 1^5* :lQ 

is finite by the Inductive assumption. Consequently* ■ fi E o sE 3$ ,: £! 

is finite. Let 9 e E Q * then 0 *<$(«<) where $ is a polynomial with 
coefficients in E 1 ; but each coefficient is a polynomial in 0(^* o^* 

.*,* CX^ with coefficients in F; therefore* 9 is a polynomial in 
CX^, o^ 2 * ,.,* o( r with coefficients in F, Conversely, if E o is a finite 
e:rtension of F* then E q can be obtained by adjunction of a finite number 
of elements of F, For instance* the adjunction of all elements in a 
basis of E_ over F suffices. 
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An extension E/P is called algebraic if every element of E is 
algebraic over Fj otherwise, an extension is callod transcendental . It has 
been shown that every finite extension field is algebraic. It will now 
be shown that a tower of algebraic extensions is algebraic, bet Eg be an 
algebraic extension of E^ and E^ be an algebraic extension of Fj then Eg 
is an algebraic extension of F, Proof: Let 0 e Eg, then there exists 
an equation Or + ” X + ••• + £* n ° 0 where all e 3^. Consider 
a F(o<^, o^g, ,,,, cx n ) and E^ = E^(©). EyF is finite tyr the 
thoorem of the preceding paragraph, and Ej^/E^ is finite since 9 satisfies 
an equation with coefficients in E^, Hence, E^/F is a finite extension, 
and consequently 9 is algebraic over F, 

U*3 Ruler and compass constructions . The permissible basic ruler 
and conpass operations sire a free choice of a point within a certain region 
and constructions of a straight line through tiro points, a circle with 
center and radius given, the intersection of tiro straight lines, the inter¬ 
section of a straight line and a circle, and the intersection of two 
circles. From a given set of points, lines, and circles, the general 
problem is to construct another specified set by means of a finite number 
of basic operations* Consider, for instance, the problem of duplicating 
a cube, i.c, given an edge of a cube, to construct the edge of another 
cube whose volumo is twice that of the first one. This problem is equiv¬ 
alent to locating the point (^2*, 0) in the coordinate plane given the 
unit interval from (0, 0) to (0, 1), Assume such a construction is 
possible. At eaoh stage of the construction whore a free choice of a 
point is availablo, the coordinates choson can be assumed to be rational. 
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Moreover, oach basic step in the construction yields geometric elements 
having coordinates that can be expressed in terms of rational operations 
and square roots of the coordinates existing up to that step. Those new 


coordinates then are in an extension field of degree 2 or 1 over the field 
containing tho old coordinates. As tho construction must end in a finite 
number of steps, the extension field E finally reached must have degree 
2 m over the ground field of rational numbers, Q. If the construction is 
to be successful, must be in this field, and Q(must be a field 
intermediate to Q and E. Since is a zero of x^ - 2 irroducible over Q, 
the degree of Q(^2*) over Q must bo 3. Since this contradicts 

■ {e:Q($1T)] [q(^2"):q] , the construction i3 impossible. In general, 
each coordinate of a geometrical element that can be constructed with 
ruler and compass must bo a zoro of a polynomial over Q with a power of 2 
as its degree. 

Exercise t Use cos 39 = U cos^ 9 - 3 cos 9 to show that an angle of 60° 
cannot be trisected. 


U.U Intermediate Fields . Suppose E - F(©<) where o< is algebraic 
over F. Contention: There exist only a finite number of fields E Q inter¬ 
mediate between F and E, FCE C E. Proof: Let P(x) be the irreducible 
polynomial over F having d as a zero, i.e. P(x) ■ Irr (°<, F). (We shall 
restrict ourselves to polynomials with highest coefficient 1.) Associate 
with E q the polynomial K(x) - Irr( o (, E q ), and let the degree of K(x) be r. 
As E - E o (oO, Q&Ej ■ r. Adjoin the coefficients of K(x) to F to obtain 
a field E^: F C E^C E 0 . On the one hand, from the manner in which E^ 
was constructed, K(q() - 0 in E^, and Irr E^) has degree at most rj 
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hence, JfesE^J < r since E - E^(o(). On the other hand, [t:5j > r 
since KjC E C. E. Therefore, [fe*F,J « r. Consequently, [ft o :Ej - 1, 

* nd E o ■ V Ihl. wan. that tb. correipondence between dlwbl.ad 
all such K(x) is one-one, and the proof nay be completed by shoving that 
only a finite number of possibilities exist for K(x). As P(o<) ■ 0 and 
K(x) is the polynomial over E q of lowest degree that has cX as a aero, 
K(x)|P(x) in E q and certainly in E. But, in E, P(x) has as factors only a 
finite number of irreducible polynomials (e.g. x - d ) with leading 
coefficient 1* It follows, therefore, that the number of possibilities 
for K(x) is finite. 

Example ? Let E - Q (y/T, y/T)» Since y/T and \f~T satisfy quadratic 
equations, each of ($(>/?*):([) and |%:Q(\/?^] is either 1 or 2j so 

-1,2, or 1*. As \T2 can be proved irrational, only 2 or U is 
possible. If jflsQj] were 2, then 1 and \/T • a ♦ b yJT , 

a and b a Q —w 3 * a 2 ♦ 2b 2 + 2ab \JT (in Q(\Z7) an element is 
uniquely expressed as a linear polynomial in yfT) a ♦ 2b • 3 end 
2ab • 0 a ■ 0 or b • 0. For a • 0, \JT m b/T , and yJT> » 2bj 
for b ■ 0, \/J - a. A contradiction is obtained in each case since \/l> 
and VT can be proved irrational. Hence, if 9 s E, 

9 - a ♦ b/F ♦ c\/T + d/T . Let o< » \JT + yfT • Then <X 2 • $ ♦ 2v/T 
and efi - ll/F + fc/T • Since it follows that 
3 3 

V"2T • P*" ■ zJ. I, and , E - Q(o(). Thus, any element 

2 2 

2 3 

of E can also be written as a ♦ bo( + co( ♦ do< » Furthermore, by 

A I A 

squaring 0( - $ • 2y/Z" , cX 4 - 10« + 1 ■ 0 is obtained. Hence, 

Irr (o<,Q)-x^» IQx 2 ♦ 1. To illustrate how to find all fields 
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E intermediate to E and Q by the method of the preceding paragraph, let 
o 

P(x) » - 10x^ ♦ 1* Observe that for - y/T - VS » V • * VS $ 

and S • ~VS - VS, ft, r, an d 6 are also zeros of P(x). Therefore, 

P(x) • (x - <* )(x - f )(x - T)(x - d ) in E. For E q different from Q 
or E, the degree of the polynomial K(x) must be 2.' Hence, as K(cX ) - 0, 
the possibilities for K(x) are: 

(x -of )(x ) - x 2 - 2/2" x - 1 , 

(x - & )(x - V) - x 2 - 2VJ x + 1 , 

(x - ot )(x - <f ) • x 2 - (5 ♦ V3") . 

The corresponding possibilities for E q ( ■ E^) are Q {VS), Q(V3")» and 
Q(\Z^), obtained respectively by adjoining to Q the coefficients of the 
K(x) listed. Hence, there are 5 fields intermediate to E and Q in this 
case, viz. E, Q(\/T), Q(VS), Q(V&), and Q. For ordinary number fields, 
as in this example, a finite extension field can be generated by one 
element; however, this is not true in general. 

The converse of the theorem that there exist only a finite number 
of intermediate fields to F and F(d) where # is algebraic over F will be 
given in this paragraph in case F has infinitely many elements. The dis¬ 
cussion for the finite case will be given later. Let F have infinitely 
many elements, and let E be a finite extension of F such that there are 

only a finite number of fields intermediate to E and F. Contention: E can 

first 

be generated by one element. Proof: Assume/that E is generated from F by 
two elements, E - F(c<, /S ). Let e range over the infinitely many elements 
of F, let Y 0 ■ ot ♦ cfi correspond to each c, and consider the fields 
F( X „)• Since these fields are intermediate to E and F, only a finite 
number of them can be different, by the hypothesis* This means that there 
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exist c,d e F such that c / d and F( Y ) ■ F( !f.), In particular) 

o( + cfi t ^ + d^/ t F( Y c ) —► (d - c)fi e F( r c ) (since d - c is 

a non-zero element of F) ft e F( Y c ) —*» c^ e F( )T c ) p( eF( Y c ^* 

However) if ol , ^ e F( Y c )» then E ■ F(^, j?> ) C F( Y^)} but, obviously, 

F( Y.)C E. Therefore, E « F( Y ). The proof is completed by induction, 
c c 

Let E ■ F(o(^, 0^2* • • *» o( an ^ ® * " p (o(j.» ^ 2 * *■ • • * 
inductive assumption gives E' ■ F( )f) for some Y e E : . Hence, 

E - F(Y, 0(. t ) - F(<f ) for sane S e E by the case r ■ 2, 

Exercise : Consider the residue class field modulo 2, k * {0, 1}, Let 
E - k(x, y) be the rational functions of x and y with coefficients in k. 
Let F ■ k(x , y ) be the rational functions of x and y with coefficients 
in k. Prove that the degree of E over F is U and that the square of every 
element of E is an element of F. Hence, E cannot be obtained from F by 
adjoining one element, and consequently there must be an infinite number 
of Intermediate fields. 


Theorem : If F is a field and G is a finite multiplicative 
subgroup of F, G / {0}, then G is cyclic, i.e. G consists of the powers 
of a single element. That F is a field is not used in the first part of 
the proof. 

1) Let G be any finite commutative group. Let A, B e G and a, b 
be their respective periods (orders), i.e. A a ■ 1, ■ 1 where a and b 

are the smallest positive integers for which this is true. Let m be the 


least common multiple of a and b, 
two relatively prime factors, m ■ 


m can be written as the product of 


( Pl P 2 




where p^ 


"l *2 

b , Put c - p 1 p 2 


p\ 

*r * 
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v, v,, v_ j „ 

d * q l 1 **2 Z * * * q s 8 * 0 " A ° B * 

fbr C® • (A m ) d (rf") c - 1 j and C* - 1 —► 


C is an element of period n in 0) 

i*“ u“ - 1 —■ (A 10 * b“)« . 


A*^ - 1 -► (A has period a) a|xd^ “O (since e|a) cjxd^ — (sinea c 
and d are relatively prime) c|x, and similarly d|x «-*► m|x. Hence, one 
can construct an element of 0 whose period is the least common multiple 
of the periods of two given elements of G, Contention: If, in particular, 

B is an element of G whose period b is largest, then ■ 1 for all 
A e Q. The proof is imaediate, for C as constructed above has as period m, 
the least common multiple of a and b; but by the choice of B, m • bj 
therefore A^ ■ A m . • 1 since a|m. A counterexample in the case of 
non-abelian groups is the symmetric group of all permutations on 3 elements; 
this group of order 6 has elements only of orders 1, 2, and 3. 

2) If F is a field, f(x) e f£x] , and the degree of f(x) ■ n > 0, 
then f(x) * 0 has at most n distinct roots in F. The result is trivial 
for n » 0. Hence, let f(x) * k P^(x) Pg(x) ... P r (x) there k is the 
content, each P^(x) is irreducible over F, and r < n. If the degree of 
P^(x) exceeds 1, it cannot happen that P^(c) ■ 0 for c e F; otherwise 

x - c | Pj(x) , which is a contradiction. Therefore, the roots of 
f(x) ■ 0 are the roots of those P^(x) * 0 there P^(x) has degree 1. 

Clearly then, the number of roots of f(x) * 0 is at most r, and conse¬ 
quently at most n. Note, however, that there exists a group of order U 
2 

such that x » 1 for every x. 

3) Now let G / {0} be a finite multiplicative group of order n in 
a field F. Let the period b of B be the largest period occurring in G. 

Then, by l), x^ • 1 for all x e G, i.e. the equation x b - 1 has at least 
n roots. Hence, n < b by 2). On the other hand, as the powersof x e G 
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form a subgroup of 6, x n ■ 1 for all x e G, and n > b since there is an 
element of G with period b. This shows b - n* So there exists an element 
B whose period is n. This means that 1, B; B^, ..., B n ~^ are distinct 
elements; moreover, as there are n of them, they are the elements of G. 
These elements, being precisely the solutions of the equation x n •> 1, are 
the n* 1 * 1 roots of unity. 

Corollary : Suppose F is a finite field with q elements, then the elements 
/ 0 form a cyclic group G under multiplication of order q - 1, i.e. there 
exists an element g e F such that G « F - {0} ■ {1, g» g , ♦ g q } 
and g q ”^ ■ 1. In number theory Z/pZ is a field with p elements; hence, 

I 

the non-zero elements form a cyclic group of order p - 1, e.g* for p ■ 17 

a primitive element can be found by experiment (3 is one). 

The converse of the theorem that there exist only a finite number 

of intermediate fields to F and F(o\) where o( is algebraic over F is now 

easily completed. Let F have q elements and E be a finite extension of F, 

j£:F] - n. Then E has q 11 elements, viz. if 6 l^, o n is a basis 

for E/F, then each © e E can be written uniquely, 9 - x^ + x 2 ^2 * 

... + x to , x, e F. The q 11 - 1 non-zero elements in E form a cyclio 

n n i 

group under multiplication, i.e. there exists an element Y in E whose 
powers yield all of the elements of E except zero. Clearly, E » F(y). 
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CHAPTER V 


GAliOIS THEORY 

5*1 Automorphisms . If a field F Is isomorphic to a field 1?, 

F'Z then there is a mapping O' i F ->F, given by cr(a) » a, which is 
one-one, onto, and a homomorphism. Moreover, ire have: a ♦ i> « a + b , 
ab ■ a U, T - unit element of F, a“ A • a , and a/b * ab" A » a b" A • a/T>. 
If a mapping C of F into F is known to be a homomorphism, it may be that 
the image consists of zero alone; otherwise, (Pec. 2.9) the mapping is 
one-one. If one wishes to show that CT is an isomorphism, one must prove, 
therefore, that not everything is mapped onto zero and that the mapping is 
an onto mapping. In the very important special case when F • F, the 
isomorphism is called an automorphism . Thus, an automorphism of a field 
is an isomorphism of the field onto itself. The identity mapping on any 
field is an automorphism. For the field of complex numbers, the mapping 
given bya + bi-»a-bi can easily be shown to be an automorphism. Con* 
trary to a conjecture of Dedekind, there are other automorphisms of the 
field of complex numbers; indeed, there are as many as there are Amotions, 
but Zorn's lemma is needed to describe them. 

A symmetry of a point set in space, i.e. a mapping of a point set 
onto itself preserving distance, provides an intuitive analogue in geometry 
of an automorphism of a field. In the geometrical analogue, one is inter¬ 
ested in the axis of symmetry, i.e. the subset left invariant by the 
symmetry. For example: for a rotation of an equilateral triangle about 
its center, the oenter is the axis; for a reflection in space, the axis 
is a plane; for the identity transformation, the whole space is the axis. 
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Although the inner structure of a field that is preserved by an auto¬ 
morphism is more delicate than distance in space, some sort of pseudo- 
geometric feeling for automorphisms may be conveyed by continuing the 
analogy* Let the axis of an automorphism of a field be the set of elements 
of the field left undisturbed by the automorphism, e.g* in the auto¬ 
morphism of the complex number field given by a + bi -*• a - b±, the set 
of real numbers is the axis. In general, the axis will contain: 1, the 
unit element of the field; 1 + 1 (called 2 even if the field is not a 
number field); all elements obtainable from 1 by rational operations, 
e.g* positive integers (pseudo-integers), zero, negative integers, and 
quotients* Should the field contain the rational numbers, these must be 
in the axis of any automorphism. In particular, if the field consists of 
exactly the rational numbers, the only automorphism is the identity. 

Example A : Let F - Q(/2*)» Clearly, 2, and each element of F can 

be uniquely represented by a + by/?, a and b e Q. To find all of the 
automorphisms of this field, consider a + b \JTT ■ a + b y/TT » a ♦ b y/T . 
Hence, any automorphism is completely characterized by the image of y/T . 
Since (y/T) 2 - 2 ■ 0, 0 ■ <5 ■ (y/T) 2 - 2, and consequently y/T ■ £ VT . 
Therefore, besides the identity, the only possible automorphism is given 
by a + b/T -*» a - b/T. As an exercise, show that this is an auto¬ 
morphism. Observe that similar reasoning with gives ( )^ - 2 * 0; 

but, of the three possibilities for the image of ^T , the two complex 
ones are not even in the field considered; hence, the only automorphism 
of the field Q($T) is the identity. 

Example B t Let F ■ Q(y/T, y/T). For each © e F, 0 ■ a ♦ b/T ♦ cy/T + d \J1> t 
uniquely, here y/T is defined as y/T y/T . ? ■ a + by/T + cy/T ♦ d/T, 
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and as In the previous example /T » * \fT . Similarly, \JT » - VT 
and y/V • - v^5"* The eight possibilities apparent are immediately reduced 
to four since /S’ • /T \/T ■ /5” V?** It oan be shown that each of the 
four remaining cases gives an automorphism* Verify this for one of the 
three non-trivial cases, as an exercise* 

Exercise : Show that the only automorphism for the field R of real numbers 
is the identity* First, assume an automorphism of R to be a continuous 
mapping. Secondly, p rove it without the assumption of continuity. 

This exercise was first proved by the geometer von Staudt; Dedekind, 
however, was the first to give a modern formulation of it* Von Staudt 
was interested in the mappings of the projective plane on itself that 
preserve straight lines. 

5*2 Splitting Fields . Let F he a ground field and let FQc J be 
the polynomial ring over F. Although an algebraic closure of F (Sec. 2*9) 
exists and is an extension field in which every polynomial of F[V] has a 
taro, we shall give a method due to Kronecker for constructing a less 
fo rm ida b le extension field of F in which a given irreducible polynomial 
p(x) e F^xJ has a zero* Consider the canonical mapping f£xJ —*• 
FQtJ/p(x) FjVJ where f(x) f(x) ♦ p(x) ■ F£xJ)* Since FQc} 

is a principal ideal ring, p(x) is a prime ideal and even maximal* 
Therefore, F(V] / p(x) F£xJ is a field. Let a ♦ p(x) , the image 
of the constant a, be designated by a. The restriction of the map to F 
is an isomorphisn into as the image of 1 is not p(x)^ Let the image 
of x be called o< , i.e. * x ♦ p(x)/^ If p(x) » x n ♦ a^x 11 " 1 ♦ 

... + a R , then the image of p(x) on the one hand is 0 and on the other 
is <* n ♦ a^°^ n "^ ♦ ... + a n * If the elements of F replace their images. 
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the residue class field becomes an extension field of F containing the - 
zero of of the polynomial p(x). 

In Oaloi 3 t-haory uniqum.egs of the above extension up to isomorphism 

is ne ed ed. Let it i F -s* ?, -there O'(a) » a, be an isomorphism of the 

fields F and F. Denote by p(x) the Image of p(x) in the extension of the 

Isomorphism (Sec. 3.2) to the polynomial rings over F and F, Let B ■ F(<*) 

be an extension field of F where of is a zero of the polynomial p(x) 

irreducible in F[x]] and of degree n. Similarly* let E - F (oT) where JT 

is a zero of p(x) Irreducible in FQJ. Contention: cr can be extended to 

an isomorphism T of F(cO and F(o() such that oT is the image of o<, 

i.e. f restricted to F is 0* and 'f (ol) - oT, Proof: Any element 

0 e F(cO is of the form ® • f(ol) * a ♦ a. <X + ... ♦ a ot p where it 

ox r 

will be advantageous not to restrict r even though r < n - 1 would be 

sufficient. This means* however* that uniqueness is being sacrificed* 

e.g. 0 and p(pf) represent the same element. Define 'f (©) - 7(oT) * 

— — — _ _ r 

a Q ♦ a^ oi + ... + a r o( . Ve have to show that 'f (©) is well-defined: 
f(0<) - g(o() —m f(ot ) - g(<*) - 0 -** p(x) | f(x) - g(x) —m f(x) - g(x) 

- p(x) q(x) 7(x) - g(x) • p(x) q(x) p(x) | 7(x) - g(x) -m 

7(oT) - g(oT) ■ 0 7C5C) « g(oi). Since it is obvious that 'f is a 

homomorphism* T is the extended isomorphism desired. 

If F is a ground field and if an arbitrary polynomial f(x) e F[x 3 
where f(x) is of degree n and not necessarily irreducible* then there 
exist extension fields of F in which f(x) splits into linear factors* i.e. 
in which f(x) - c(x - Ot.)(x - ol_) ... (x - o( ), For instance* the 
algebraic closure of F may be used. Also an extension of F to a field 
there one of the non-linear factors of f(x)* irreducible in F£x], has a 
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zero can be constructed. This process can be repeated as often as nec¬ 
essary with one of the irreducible non-linear factors remaining in the new 
field until all the factors are linear. The degree of the final extension 
over F will be at most nj as the first extension has degree at most n, 
the second at most n - 1, etc. By the splitting field of f(x) is meant 
the smallest extension field of F yielding only linear irreducible factors* 
The uniqueness up to isomorphism of the splitting field of f(x) will follow 
from the more general result of the next paragraph* 

As before) let O’ : F -+> F be an isomorphism of the fields F and F, 
and let 7(x) be the image of f(x) in the extension of the isomorphism to 
the polynomial rings* Further) let E and E be the splitting fields for 
f(x) and 7(x) respectively. Contention: <7* can be extended to an 
isomorphism 't of the splitting fields E and E such that T restricted 

to F is <T. Proof: In E, we have f(x) - c(x - c*,)(x - c< ) ... (x - ^ ). 

x d n 

In F, f(x) ■ c(x - o^Kx - °t 2 )... ( x ** <X fi )Pi(x) p 2 (x) ... Pjj(x) where 
each p^(x) is irreducible and has degree greater than 1. Induction on m) 
the number of roots not in F) will be used (m ■ n - s). 

1) m - 0, In this case all roots are in F. Hence) E ■ F and 
E ■ F since ?(x) * c(x - «" 1 )(x - oTg) ••• (x - oT n ) in this case. 

2) m > 0. Say o( ^ not in F, then must be a root of say 
p^(x). In F, we have 7(x) » c(x - oT^Kx - #” 2 ) ... 

(x - p^(x) p 2 (x) ... PjjCx). Since E is a splitting field, p^(x) in 

particular must split in E, i.e. p^(x) has a certain root in E. By the 
previous uniqueness proof, C7 can be extended to an isomorphism cr' of the 
fields F(c<^) and FCoT^)* Consider F(of^) and F(oT^) as ground fields 
with E and 5 respectively as splitting fields* As the number of roots of 
f (x) not in F(o< is less than m, the inductive assumption allows the 

extension tf a 1 , t and consequently CT, to an isomorphism between E and 

Digitized by VjOOgle UNIVERSITY OF MICHIGAN 


HI 



Digitized by 



Original from 

UNIVERSITY OF MICHIGAN 



66 


In Galois theory one frequently encounters a situation where four 


A 

v 

Fig. A 


fields F, E, E•, end K are such that FC EC.E» FCE* C.K, 
and an lpomerphisn cr i E -*• E' is glvan where <T restricted 
to F is the identity sapping; in tu-h a case <T is called 
an isomorphism relative to F or a relative isomorphism 


OJ 3/F, Let 0* be an algebraic element of E over F, 

CT(c*.) , and p(x) ■ Irr (at, F) » x n v a,x n "*’ + ... ♦ a (». * F). 

Applying CT to 0 - o( n + a^ci 11 " 1 ♦ ... ♦ a^ gives 0 • 0 n * * 

... + a n> Hence* 0“(ot) * met also be a aero of p(x). Since E and E» 
are in the connon field K, p(x) has a United number of aerosj consequently, 
there are only a finite number of possibilities for E' in ease E ■ F(ot). 
More generally, the number of relative isomorphisms of E/F is finite when 
E is a finite extension of F. In this ease E ■ F(o<^, otg* •••» °^), 
and every G e E can be expressed as a polynomial in ot o(^» • • •» o( n 
(of. p. 1*7), i.e. 9 ■ 0(o(j^f •••) 0( n ), a polynomial in 

..., 0( n . By the rules for an isomorphism, CT(9) • 0^cr(o<^), cr(otg), 

• *., cr (o( n ))j in other words, to describe CT, it is sufficient to know 
all CT(olj). Each cr(ot^) must be a aero of any polynomial having as 
a e ero. Hence, there are but a finite number of possibilities for each 
cr(o<^), and the number of relative isomorphisms is certainly finite. 

Let E/F be the splitting field of a polynomial f(x) e F([x]|j hence, 
f(x) » c(x - Ot^Mx - Wg) ••• " °* n ) 1® E E ■ F(o(^, °‘2* •••* °^n^* 

Let E be embedded in a field K, and consider the relative isomorphisms 
of B/F. If CT is a relative isomorphism of E/F, then each cr( o(^) must be 
a aero of f(x) just as for p(x) previously (irreducibility was not used). 
The extension of a~ to an isomorphism of the polynomial rings may be 
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applied to f(x) to obtain f(x) • c(x - <r (tip) - cr(d.^)j ... 

(x • a (o< n )). From the uniqueness of factorisation of the polynomial* it 
follows that CT permutes the generators and CT: E ° - ^ - ° » E as 
0"(E) • F^rtot^), or (otg), cr(o( n )) • B. In other words* cr is a 
relative automorphism* and the oOtanon comprehending field K is no longer 

needed. A counter example when E is not a 



Q(9) 



Fig. B 


splitting field oan he constructed by letting 
t - i), e - a(h), K • C, and E* » Q(0) where 
0 - , * cj + 1 ■ 0. E md E' are 

isomorphic but not equal for E* contains complex 
numbers whereas E contains only real numbers. 


Let E^ be an 
o 



Fig. c 


intermediate field to F and E* F C B Q C. E, let 

f (x) • F£xJ * and let CT be a relative isomorph¬ 
ism* (Ti E { ■* E^* in a field K containing E 
md E^. View E as the splitting field of our 
old polynomial f(x) e F^xjJ C ^ 0 C X 1 where 
f(x) « c(x - ttjKx - c*. g > ... (x - <* n ) in E) 
similarly* view E^E) » ofg, ...* o< n )» 

intermediate to E^ and K* as the splitting field 


of the image in E^£xJ of f(x) under o~ extended 
to the polynomials; the image of f(x) is also f(x) in this case. Conse¬ 
quently* by an earlier result of this section* there exists an isomorphism 
T i E E^(E) such that f restricted to E q is 0". Isa relative 

isomorphism of E/F inside the comprehending field K. Hence* by the result 
of the previous paragraph* f is a relative automorphism* E^(E) « E* and 
in particular E^C. E. Therefore* any relative isomorphism of a field 
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i i e 


E 



intermediate to F and a splitting field E oan be extended to a relative 

automorphism of E/Fj In other words, the 
relative isomorphisms of the Intermediate 
fields tn viewed as restrictions of 
the relative automorphisms of E/F. For an 
example to show that this result is false 
when E is not a splitting field, let 
K - C, B - orffT), E q - Q(72), and F » Q. 
Viewing E embedded in C, four isomorphisms of E relative to F are possible, 
vis* those characterised by having as image of v' 2, ~ v^2 or - The 

last two possibilities are immediately eliminated as automorphisms since 
E contains ohly real numbers. In each of the two remaining cases 


B «2^E. 

V 

F 

Fig. C (condensed) 


- ( - \/T ) 


\J~2 . Hence, the isomorphism of the intermediate 


field E q onto E characterised by \f7[ —**■ «/T (E^ * E q in this case) is 
not obtainable by restricting an automorphism of E to E 0 * 

Let E/F be a splitting field, ft e E, and p(x) - Irr (F). 
Further, take K as the splitting field of p(x) over E, F (j3) as E Q , and 

F( X ) as E^ where Y" is another sero of 



p(x). As ft and X are seros of the 
irreducible polynomial, there is an 
isomorphism <J t B q —♦ This means by 

virtue of the preceding paragraph E^CE 
and especially V e E. Hence, p(x) splits 
in E. Consequently, if p(x) is an irreduc¬ 
ible polynomial having one se ro {3 in. a "xj. 


splitting field E/F, then p(x) splits completely in Bj moreover, there 
exists an automorphism of E/F that moves one sero of p(x) into any other* 

Google 
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Conversely, if E is a finite extension of F, i.e. F(o(^« 2 * 

,.t| o< 0 )> and if every irreducible polynomial p(x) a FQx] with one root 
in E splits into linear factors in E, then E/F is a splitting field. 

Proof* Let Pj(x) ■ Irr( F) so that each Pj(x) has a root (X^ in Et 
By hypothesis, then, p^(x) splits in E. Hence, E is the splitting field 
Of f(x) * J7 pj(x) since the roots of f(x) lie in E and generate E* If the 
hypothesis of this theorem is satisfied, the extension field E is said to 
be autonorph ic orer F : vure briefly, E/F is automorphic. Although normal 
is sometimes used instead of automorphic, normal will later be used In a 
more restricted situation. 

Let E/F be automorphic, and let G be the set (finite) of all 
relative automorphisms of E/F. After the group structure of 0 is given, it 
will be called the Galois group of this extension E/F. It has been shown 
that any relative isomorphism of an intermediate field can be extended to 
a relative automorphism of E/F and that any element of E osn only be 
moved into a root of the irreducible polynomial in f£xJ which this element 
satisfies and can really be so moved by a relative automorphism of E/F. 

Let K be the set of elements of E left fixed by all of G, i.e. 

K • {ol | cC * E, O"(o() » 0 1 for all cr e Q). It is easy to show that the 

set of elements left fixed under any set of automorphisms is a field} 
in particular, K is a field. By the definition of a relative automorphism 
PCI, In most cases, but not always, K • F. If d is an element of K 
and p(x) • Irr( cl, F), then p(x) splits in E. None of its roots can be 
different from ol since, otherwise, there would be an automorphism moving 
o( so that o( would not lie in K. Hence, p(x) * (x - ot) n in E. Conversely, 

this assures us that <X lies in K. Hence, K may be characterised as the 


Digitized by 


Go gle 


Original from 

UNIVERSITY OF MICHIGAN 




Digitized by Google 


Original from 

UNIVERSITY OF MICHIGAN 




set of all ^ iE where p(x) • Irr(o(, F) has only the root o( • An element 


ol with this property is called a totally inseparable element; a separable 

element la defined as. one for which p(x) has no^mjllti^e roots. The 

? 

existence of totally inseparable elements will be postponed momentarily 
for a definitional ^The characteristi c cf a field F is a property of its 
additive group; it is defined as the period of its non-zero elements 

r J 

under Addition, If no "p«<wsi' n of a non-zero element is the unit Element 

i * • 

of the additive group, the period, and consequently the dbarebterietid, 
is defined to be 01 In the homomorphism of the additive group of integers 

2 —*► 0 where n —*■ n • a • (a + a + ... + a) , the kernel consists of 

v - ^ —* 

n terms 

either 0 alone in which case the characteristic ie 0 or multiples of d. 

In the latter cuse, all non-zero elements have the same period since 
n • a • n • b(b~^ a) means n • b - 0 —► n • a ■ 0. Consequently, it suf¬ 
fices to examine the period of 1. Consider n*l • 1 ♦ 1 ♦ ... ♦ 1 ■ 0 
and n the smallest such positive integer if any such n exist. If n 
exists, it must be a prime; e.g. ; 6 • 1 • (3 »1)(2 *1) • (1 ♦ 1 ♦ l)(l ♦ l) 

• 0 3*1*0 or 2.1*0. Moreover, the field Z/pZ ie an example 

of a field with given prime characteristic p. For F of characteristic p : 
(a * b) p • aP - \P since p | (£) for 1 < i < p - 1} more generally, 

♦ n n o n ♦ d 11 n 

(a - b) p • ar - tr $ extraction of p -th roots is unique as 

n n n n n 

«P - bP —9 sP - tr « o (a - b) p - 0 a - b. It should to 

observed that the characteristic of an extension field ie always ths 

same as ths characteristic of the ground field. In returning to the 

question of existence of a totally inseparable element d with 


Digitized by 


Go >gle 


Original from 

UNIVERSITY OF MICHIGAN 




Digitized by Google 


Original from 

UNIVERSITY OF MICHIGAN 



6 $ 


p(x) * Irr( d , F) » (x - & ) n • F^xj], w shall distinguish between 
two cases. 

1) Characteristic of F ■ 0. The second coefficient in the expan¬ 
sion of p(x) is -n ck which must ba In F, Hence* n (X e F where 

n - 1 ♦ 1 + . r. +1 e F and n / 0. Ih^i-dcry, o< e F. This means 
n • 1. In this cant there are no totally inseparable elements outside 
of F and the fised fiali under Q is ?. 

2) Characteristic of F ■ p , a prime. Let n*p r *m,p/m. 

[ * / j. 

j[x -ot ) P J - {zJ 3 - j , and the negative of the second 

r o r 

coefficient is mo( p e F, Division by m / 0 gives ot p ■ certain a e F. 

r 

Consequently* ci. must he a root, of Jr - a e FQx] > but the degree Of 
p(x) - n * p r • m < p”. IlHr.se, m - 1, and the only possibility for o< is 
s p r -th root of on detent in F. Conversely, it will be shown that any 
p r -th root of any element in the ground field F is totally inseparable. 

r r r 

Let e e F. Then, c* » fy'T’ ■«* ot p * a ■"■*» ot a root of jP - a, not 

neoeasarily irreducible. However, the irreducible polynomial having <U as 

r 

a root will divide - a, which has been shown to have all roots equal. 
Therefore, the irreducible polynomial having c>t as a root also has all 
roots equal, and ct is totally inseparable. In ease the characteristic 
of F is the prims p, the fixed field under G consists of those p r -th 
roots of the elements of F that are in E. 
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Assume F to be a ground field, f(x) e f£x], E the splitting field 
of f(x), 0 the set of all relative automorphisms of E/F, and K the fixed 
field under G. That each irreducible factor of f(x) has only simple roots 
in E (in which c&se f(x) is called seperr.hlo) will now be shown to be a 
sufficient condition for K • F. Later, this condition will also turn out 
to be necessary,, Assume f(x) separable, i.e* p(x)|f(x), p(x) irreducible 
p(x) ■ (x - d' 1 )(x - 0< 2 ) (x - 0* r ) in E and 0 ( 2 , ..., of r 

. . k k k 

are distinct. If f(x) * p^(x) ^ pg(x) ^ •«< p g (x) 8 where > 1 and 
the p^(x) are distinct and irreducible, then f(x) can be replaced by the 
polynomial g(x) - p^(x) p^(x) ,.t p g (x)* since f(x) splits in E if and 
only if g(x) splits in E. Furthermore, for i / J, p^(x) and p^(x) will 
not have a factor in common as the common root C( determines uniquely 
p(x) - Irr (0(, F). Therefore, without lose of generality, f(x) will be 
aasumed to have only single roots. Contention* K - F. The method of 
proof will be induction on a, the number of roots In the splitting field 
of f(x) which are not in F, 

m • 0 * No roots are outside of F, and f(x) splits in F in 
Consequently, E » F which implies K » F, 
m » 0 . Say o( x / F and of x a root of say p^(x) where 
and p^(x) is irreducible. Just aa E is the splitting field 
over F of f(x) e F£xJ, E is also the splitting field 
over F(o(^) of the same f(x) viewed this time as an 
element of F(G(^)£xj|. In the latter case there ie one 
■tore root in the ground field, and consequently the 
corresponding value of a is smaller. The set 7 of all 
relative automorphisms of E over F(o< x ) is a subset of 
those of E over F, i.e. G CO. This means that any 


1 ) 

this case, 
2 ) 

P^xXfUJ 

E 

I 

F(<* x ) 

I 

F 

Fig. E 
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•learnt left fixed toy 0 is especially left fixed by 0; therefore, K D K 


where X is the field left fixed under G. As f(x) is still separable in 
the new situation, we are now in a position to use the inductive 
assumption, which yields X • F(C<. 1 ), F(c*',) being the ground field. It 
follows that X C Let p,(x) * (x •• o(^)(x - o( ... (x - ctj 


E 

I 

F(o< 1 ) 


F 

Fig. F 


whore the are distinct .aid the 
deci-ie o? p-(x) « r » [Ktf, )*tfj. 
Consider the situation illustrated 
by Fig. G. The isomorphism of 

F(o<^) onto F(Ol ), which exists 

> 

because t{ , nnd c<g are roots of the 



Fig. 0 


sane irreducible polynomial, leaves 
F fixed end moves <X^ into 0 %^. So there exists an automorphism of E 
Which produces this map. Call cr^ an element of 0 which maps o<^ onto c* j, 
i < r. In Fig. F observe that F(tf^) • K(M^), and let q(x) » Irr( X). 

q(x) has coefficients in X and q(o( y) ■ 0. Now apply each cr^ to 
q(o< 1 ) ■ 0 to obtain q(» 0 since the coefficients belong to X end 
therefore are left fixed. As ..., o< p are distinct, q(x) has 

at laaat r distinct roots} hence, r < degree of q(x) ■ It 

follows that r - > rQCstf). Consequently, 

jTCtlQ * 1 and X - F . 
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5*3 Fixed FieIda under Automorphisms . At this stage we take another 
viewpoint; we start with a set of automorphisms of any field and study t he i r 
structure* Let E be any field, and let <X^, Ml| cr^ be n distinct 
automorphisms of E, which should be viewed as functions CT^(x), tf“g(x), 
O r n (x) where x ranges over E. By the nature of an automorphism, the 
function values also range over E. We shall only prove that these auto¬ 
morphisms are linearly unrelated, nevertheless they are also totally 
unrelated algebraically except when E is finite* Contentions The functions 
CTj(x), <7" 2 (x), ..., c7~ n (x) are linearly Independent over E, i.e* if 
Cj, Cg, ..., c n e E and c^cr^x) + Cg^OO ♦ ... ♦ c n cr n (x) “ 0 for 
x e E, then all c^ ■ 0. Otherwise among the n-tuples In E, c^, Cg, ..., C Q , 
not all sero, for which c^cr^(x) + CgCT^Cx) ♦ ... ♦ c n <r n (x) for all 
x a E, let k be the snalieet number of non-zero in any such n- tuple. 

We have then, by renumbering if necessary, c^cr^(x) + CgCTg(x) ♦ ••• 

• 0 for all x e E and no is zero. First, k > 1 since 
°1°1^*) " 0 f° r x * E CjCT^(l) • 0 - 0* Furthermore, for 

any a e E, ax is also an element of E; consequently, c^CT^(ax) ♦ CgO*g(ax) 

+ ... ♦ Cj t O"j c (ax) ■ 0- Using cr^(ax) • O’ (a)O^(x) gives 
c lO'l(a)G'i(x) + c 2 cr 2 (a) ct 2 (x) ♦ ♦ c^ojjCaJcr^x) • 0. However, 

multiplication by cr (a) in the initial equation involving k yields 

K 

c l<r k (a)cri(x) ♦ OgCTj^aJcrgU) ♦ ... + c k O' k (a)o' k (x) - 0. By subtraction 
and the last two equations, 

c l(cTl(a) - cr^a^cr^x) + Cg^CTgU) - <T k (a))cr 2 (x) + ... ♦ 

Ck-l^k-lta) “ <r j t ^*))o\.i(x) * 0 for all a, x e E. In particular, 
for a a E such that ^^(a) / C7~ k (a) (this a exists since <T^ / 0* k as 
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k > 1), we have obtained a shorter equation, contradictory to the choice 
of k. As an example of proof analysis, i.e. a study of exactly what is 
used in a proof for the purpose of generalisation, observe that the proof 
just given required the following: CT^(ax) • ^(a) CT^(x)} cr^(l) / Oj 
a Ej C -values in E; the arguments of the functions, e.g. a and x, not 
occurring except as independent variables, need not be elements of E, 

Verify that the proof goes through if 0 is a multiplicative group, is 
a homomorphism (called a ch aracter of 0) cr^ : 0 —► the multiplicative 
group E - {0}, and tt e E" is appropriately replaced by "e 0." The method 
of proof analysis has been exploited by mathematicians only in the last 
fifty year 8* 

Corollary : CJ^(x) + Cg(x) + ... ♦ 0" n (x) cannot be zero for all x c E. 

The theorem of the previous paragraph allows us to study the fixed 
field. Let E be any field and °i, ^ 0~ D be n distinct auto¬ 

morphisms of E. Let F be the field left fixed by these automorphisms, 
i.e. F • {d| a E, (7^°^) ■ o( for all i). Contention: > n. 

Otherwise, we shall show the cr^ to be linearly dependent* Assume 
(E:|Q -men Than E has a basis ..., u> K over F, i.e. any 

x a £ has ths unique form x ■ a^to^ + a^ 6->g + ,., + \ ( ° n with a^ a F. 

The idea of the proof is to find a set of not all zero such that 

c l<Ji(x) ▼ c 2 cr 2 (x) + ... + * n CT n (x) « 0 for all x a E, Ey the additive 
property of automorphisms, we need only to establish this for 
a^*^, agfiOg, ..., a^oJ^ « E » i»e. taking x • a^a^, we need 

c l° r l( a i UJ> i) + ®2 cr 2^ a i w i^ + **• * On^n^i 40 ^ * 0 ,or * * 2 » • ••» 

As cr^a^to^) - »j i ar j(60 i ), it would suffice to take each a A • 1 and to 
have a non-trivial solution of the system of m homogeneous linear equations 
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CjCTjt&ij) ♦ c 2 0" 2 (6)i) + ... ♦ - 0 (i « 1, 2, ...» m) in 

the n unknowns c^, Cg, ..., c q . Since m < n, this is given tor e well- 

known result of vector spaces. ^For a more formal approach we could sagr* 
Consider the system of m homogeneous linear equations 
c^<Tj(u>j) ♦ e 2 Cr i ( u^) ^ ... * c n C7* n (u>— 0 (i • 1 y 2| .M| m) in the 

n unknowns c^, Cg, ..., c Q . These have, since m < n, a non-trivial 

solution in E. Multiplication of the i-th equation by unequal to any 
CTj(a^)), a i e F, end addition over all i gives c^cr^(x) ♦ e 2 0" 2 (x) ♦ 


... ♦ c„Cr (x) - 0 for all x e E. But this contradicts the previous 
n n 

theorem. 

Exaaple t Let k be any field and x^, Xg, .»*, x fi independent variables. 

Let E be the field of rational functions in the n variables with 

coefficients from k, i.e. E - kCx^, Xg, ..., x q ). E has nl obvious 

automorphisms, vis. the permutations of x^. If f(t) » (t - x^)(t - Xg) 

... (t - x ), then f(t) » t n ♦ a.t n “* ♦ ... ♦ a where 
n x n 


a^ ag ■ a 3 * x i x j x r* etc * ** F the fixed 

i < J i < J < r 

field under these ni automorphisms, we have C. F c. E idiere 
F 0 - k(a^, Sg ; a n ), as the a^, and consequently the rational functions 
of the aj, are in F. Observe that E can certainly be obtained from F Q 
by adjoining successively x^, Xg, ..., x n « Since x^ is a root of f(t), 
not necessarily irreducible over F q , [V o (x^):Fj < n; since Xg Is a root 
of * F 0 ^*l^ - n “ 1} etc * Therefore [fesFj < nl} 


however (by the foregoing theorem), 0>.F] > nl and Q^Fj > 1 (as F # CF) 
■* (fesFj > nl. Consequently, all equalities must hold, and F - F q , 

This result is known as the fundamental theorem of symmetric functions. 


Digitized by boogie 


Original from 

UNIVERSITY OF MICHIGAN ■' 




Digitized by Google 


Original from 

UNIVERSITY OF MICHIGAN 



71 


If 1 and (T are automorphisms of a field E, then the composite 
mapping <rf where (rf(x) • (x)j is also an automorphiam of E, 
since CM* is clearly onto and 0"f (x t y) ■ <T (x * y)) • 
cr(V(x) t f(y)) - <rf (x> t erf (y). The composition of automorphisms, 
as for maps in general, is associative*. The identity mapping on E serves 
as the unit element from both sides for the automorphisms of E, and the 
Inverse automorphism of a given automorphism o* is simply the inverse 
mapping cr“* (Sec* 1.3)• Hence, the set of all automorphisms of a field 
E forms a group. Consequently, for an arbitrary set of automorphisms of 
E to form a subgroup, closure and the existence of an inverse within the 
set will suffice. Ve have seen that a field E and a finite set 
(<Tj, 0 * 2 > ...» <T n ) of distinct automorphisms of E determine a fixed 
field 7 such that [fe:F] > n. If this set of automorphisms is not a group, 
then say cr^ » CT^ is not in the set* The fixed field of E under 
(0~i» CJj, •••» <T ei .|}» on the one hand, is contained in 7 as it is in 
particular fixed urdsr {cT.,, 0" 2 , <T n )) on the other hand, it contains 

7 since 7 itself is fixed under these n ♦ 1 automorphisms. Therefore, 
the fixed field under these n + 1 automorphisms is also 7, and 
Qla^J > n + 1 > n» By adding to the set {<7^, cr^, ..., o* n ), products and 
inverses of the a group of automorphisms may be constructed, but it 
may happen that this group is infinite, i.e. that (ISslJJ • , 

Exercise ; Take E - k(x) to be the field of rational functions f(x) of a 
single indeterminate x where k is a field of characteristic 0. Let the 
automorphism 0" of E be given by f(x) —> f(x * 1). Under the set of 
automerphieme {cr n ) where n is an Integer and o* n is given by 
f(x) —► f(x + n), show that the fixed field ie k. Also determine the 


fixed field in case k has characteristic p > 0. 
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If 0 » {CTp CTg, <r n > Is a finite group of automorphisms 
of E, then (tetiQ < n (hence - n). In the proof me shall show that more 
than n elements of E are linearly dependent over F. Let c><^, ol^ t ...» o( a 
t E and m > n. A non-trivial solution Xp Xg, c..» x R in F of 

■ 0 is needed. As one of the C"^ must be the 
Identity, this equation is contained in the system of homogeneous linear 
equations in E whose matrix is 


* 1*1 + <* 2*2 + + **** 


( S'l^l* 

cr^o^j) 

. . . 

a 2 (°<i ) 

CXgtoCg) 

• • • <r 2 ( 

Vo-J^) 

m e 

cr (oi ) 
n 2 

see Cr ( 0( ) / 

n m 

equation is 

<7 i (o( 1 )x 1 + 



A non-trivial. solution in F of this system will suffice. Consisting of 

j 

more unknowns (n) than equations (n), this system has non-trivial solutions 
in E . Applying f t 0 to the system gives a new system of homogeneous 
linear equations in the unknowns 'f(x^), l'(x 2 ), T (x^) with matrix 




'fcr 1 {* 1 ) 

< T'crg(<* 1 ) 


TOj((* 2 ) 

<cr 2 (<* 2 ) 

To-Jok'p) 

n z 


r ^.) \ 


1o- n U m ) 


Because of the group property, this matrix differs from the original matrix 
only in the arrangement of its rows, i.e. the equations of the original 
system have been permuted. Hence, if x^, Xg, ..., x^ is a solution of the 
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original system 'T’(x^), T (xg), <M( f (x B ) is also a solution, i.e. for 
each i, Cr^(x^), C7^(xg), ..., 0^(x K ) is a solution* Define the trace 
of x, S(x) • or^x) ♦ <Jg(x) ♦ ... + <J n (x)» Then* S(x 1 ), S(xg), ..., 

S(x ) is also a solution, since the sum of solutions of a system of 

w 

homogeneous llnaar equations gives another solution. Moreover, this last 
solution is in F for S(x) » (<T^(x) + 0"g(x) ♦ ... ♦ 0" n (x)) » 

TVjU) + l'cr 2 (x) ♦ ... + f<7 n (x) • (by the group property-) 

(^(x) + <T 2 (x) ♦ ... + ar n (x) - S(x). To be certain that a non-trivial 
solution in F can be obtained in this manner, let x^, Xg* ..., be a 

non-trivial solution in E. Since we have a homogeneous linear system, 
cx^, cXg, ».., c;< M is also a solution in E, and S(cx^), S(cXg), ..., S(ex^) 
is a solution in F. Say / 0, and select c in such a way that cx^ is 

an element of E with S(cx.) / 0- This can be done for, by the previous 
corollary, S(x) cannot be zero for all x. 

Let E be a field and F the fixed field under E for the group of 
automorphisms 0 - {<7^. <Tg, C7 n ). Each CT^ is a relative auto¬ 
morphism of E/F. Since QSj/J** n, 0 consists of all the relative auto¬ 
morphisms of E/F. Otherwise 1 is another one, and the fixed field under 
E for the automorphisms tr^, (j^, ..., cT n and f is still Fj but this 
would mean n - [Es^] > n + 1. Thus, Q can be constructed from F by taking 
all the relative automorphisms of E/F. As E over F is finite, the elements 
of E are algebraic. Looking more closely, let ua take <X a E and try to 


construct Irr(cx, F). Let o<g, ..., o^ r bs the distinct images 

of o( where r < n, e.g. Oi may even be in F. Consider p(x) • 


(x - o<^)(x - o( 2 ) ... (x - ** )• First, we shall show that p(x) has 
coefficients in F. Let T e G and apply f to p(x) t T^p(x)) * 


(* - t(d )Y X - r((Xj)) ... (x 
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be obtained tgr deleting the repetitions fro* ct^(qI ) # <7^(o<)» •••> C 7 * n (o^) 
or from 'f(r i (<X), 7'CT 2 (oO» • •*, fCT^tot)* it follow that 

'TC 0(^)9 ^((Xg^ •••* f(ot r ) 18 arrangement of 0 ^, 0 < 2 , *.., <X y . 

Therefore, f (p(x)) • p(x) and the eoeffioiente of p(x) must be left fixed 
under 0, Secondly, p(x) is the polynomial in F of lowest degree that 
o( can satisfy. Assume f(x) e f£x] and f(oO * 0* Applying cr^ to this 
equation yields f(<Tj(oO) • 0 . This means that f(x) has (X^» cXg* *«.,o< r 
as roots, and consequently p(x)|f(x)« As a consequence, E/F is auto- 
morphie and separable* E/F la automorphlo since E is a finite extension 
field over F and an irreducible polynomial hairing a root oi in B splits 
in E. The irreducible polynomial must be the p(x) described above* 

E/F is called separable since each of its elements is separable with 
respect to F (cf« p* 64 ). When E/F is both automorphlo and separable, 
it is said to be normal . ^ 

Let E be any field and T be the group of all automorphisms of E* 

To each finite subgroup G of T there corresponds a fixed field F* It has 

I 

just been shown that the subfield F is normal under E. Moreover, w shall 
show that all eubfields F normal under E are obtainable in this manner* 

Let F be a subfield such that E is the splitting field of a separable 
polynomial f(x) e , Then F is the fixed field under the set of all 
relative automorphisms of E/F, which in fact is a finite group. Hence, 
the correspondence between the finite subgroups 0 of X and the subfields 
F normal under E is one to one* This result is known as the fundamental '/ 
theorem of Galois theory * As a corollary, the splitti ng field o f a 
separable polynomial contains only separable eleme nts .^ In review, if 
0 is given, the corresponding F is the fixed field under G| conversely. 
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If an F obtainable from a group is given, the group is recovered by taking 
all relative automorphisms of E/F. Moreover, F is obtainable from a group 
if E/F is the splitting field of a separable polynomial. Further, if in 
this correspondence F^ —> 0^ and Fg Gg, then it is easy to show 

that F^C Fg w ■"* G^D Og. Thus, this one-one correspondence inverts the 
inclusion relation. We shall now show that F^C FgC E where o nly F^ is 

, A 

obtainable from a group,(i.e. is a fixed field )—* Fg is also obtainable 
from a group. It suffices to show that Fg is normal under Et since E/F^ 
is the splitting field of a separable f(x) e F^£xj, it follows that E is 
the splitting field over Fg of the same polynomial f(x) e F^£x]c Fg£xl. 

It is customary to state a much weaker result without the use of T, viz* 
given F and a splitting field E of a separable polynomial f(x), then any 
Intermediate field F^ is obtainable by a subgroup H of the group 0 of all 
relative automorphisms of E/P. This is illustrated 
in Fig. A where the labeled arrows indicate the 
corresponding group-. Fig. B indicates some obvious G 





F 

Fig. B 


Fig. A 

relations when two fields 
F^ and Fg are intermedi¬ 
ate to E and Fj H is the 
group generated by 
and Eg. To continue the 
study of eubfields, 
apply T* c G to F^ in 
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the situation given by Fig. A to obtain the structure indicated In Fig. C. 
The problem at hand is to 
characterize the group L. 

Let x^ range over F^, then 
A s L w—m A (V (x^)} • C 

^ 1 Af(x 1 ) - 
Xj^ w-w T'“ 1 \l e H w—* 

A e r Hf" 1 . Hence | 

L » T HT All relative isomorphisms of F^ can be obtained in this 
fashion as the relative isomorphisms of F^ can be extended to relative 
automorphisms of E/F. In the case illustrated in Fig. C, F^ • f(F^) 
v 1 » H ■ T* H When is Fj/F normal? Before the answer is given, 

observe in the example below that i) is normal over Q, but that 

«<4v) is not normal over Qj also observe that Q(v^2) is normal over Q 
and is normal over Q(/?), but Q(v^?) is not normal over Q. The 

oily general statement has been proved, i.e. E normal over F B normal 
over F^. Contention: F^/F normal « f (F^) - for all T • Proof i 
a) Fj/F normal. Then F^ is the splitting field of a certain polynomial 
g(x) e F[xJ. Now, f can only permute the roots of g(x). Hence, 

T(P^) - F^. b) Let 7*(F^) * for all T . Let p(x) be mi irreducible 

polynomial having a root ol in F^, then all other roots are T(d) e F^. 
So, p(x) splits in F^. Combining the last two results, we have 
Fj/F normal *■■'» H » T HT” 1 for all T H an invariant subgroup of 0* 
Thus, if F^ is normal over F, Fig. C collapses back to Fig. A and 
THT* 1 ■ H, or equivalently TH ■ Ht, for all 1* . What, now, are the 
different maps of F^/F? All of these maps come from T t Oj however. 
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it may happen that T's different in E become indistinguishable when they 
are restricted to F^, e.g. the elements of H. So, when do and Tg 
(i 0) have the same restriction to Fj? 7^(x) « Tg(x) for all x e F^ 

x ■ * or *** x 6 8 ® * * ^2 8 ^1 H 

» » TgH - TjH a ■■■»' and T*g are in the same left coset* In particu¬ 
lar, the numbeir of maps * the number of cosets » , and this holds 

even if F^/F is not normal. However, to describe the Qalois group of 
Fj/F in case F^/F is normal, observe that its elements are restrictions 
of the elements of 0* Each coset of H, then, provides an automorphism 
of Fj/F. Since the product of cosets is obtained by the multiplication 
of their representatives, ve recognize the Qalois group of F^/F as the 
factor group G/H. We have seen that the following may be added to the 
fundamental theorem of Qalois theory: A subfield (intermediate) F^ is 
normal H is an invariant subgroup, and the Qalois group for F^/F 
will be the factor group G/H• 

In this paragraph we shall study a theorem which Lagrange called 
the theorem of natural irrationalities* A modern interpretation of 
Lagrange's idea in attempting to solve an 
equation f(x) * 0 where f(x) e F(xJ follows: 
l) Start with Fj 2) construct the splitting 
field E of f(x) j 3) replace F by a much 
bigger field -0 in which the problem is 



Fig. D 

possibly simpler; k) compound ft and B; 

5) characterize the Qalois group Q** Certain logical difficulties are 
apparent. Can /I and E be compounded? Even so, is -De normal over .0 ? 
To avoid these questions, the diagram in Fig* 0 needs to be corrected* 
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Consider f (x) as e 12 £x j • Let XI* be the splitting field of 
f(x) • (x - of^Hx - <*g) ... (x - of . n ) overA. Then, let 
E of £, o< n ) so that E is the splitting field of f(x) over F, 

This E may be different fron the original given splitting field but is 
certainly isomorphic to it by the uniqueness property of splitting fields* 
Now, A. - Ae, and we are ready to relate O' to 0. Consider the 
restrictions 7* of the elements T* of O' to E. T', leaving _fl fixed, 
certainly leaves F fixed* Therefore, T leaves F fixed* Since T* par- 
mutes the roots of f(x), T maps E onto E, and T is indeed a relative 
automorphism of E/F. Thus a mapping O' «—m 0 is given by T' — 'Y * 

As T * is a relative automorphism of Jl'/jQ, T' is determined by the 
images of «(* 2 , *.*, • But these images are already known if 

f is known, i*e* f determines 7" • and our mapping is one-one intol 
Moreover, the mapping is an isomorphism into as the homomorphism properties 
are obvious* The image H of 0* is a subgroup of G* To find the fixed 


field corresponding to H, view H to 
be G* by looking only at tile effect 
of G* in E. The fixed elements are 
obviously those of AOe, The 
group H, the image of G*, can there¬ 
fore be described as the subgroup of 
G which has AH E as fixed field. 


I2E 




Example : Let F - Q, f(x) - xf* - 2, and E be the splitting field of f(x)« 
E - Q(v"2*, i\j^T, -ify 2 ) ■ Q(v^T, i). Ily Eisenstein*s criterion 


OKvDtQ] - U. 


As i satisfies a quadratic equation and as complex 
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numbers are Introduced, (J» : Q(v^T)] ■ 2. Therefore, “ 8 and E is 

normal over Q. Consequently, F is obtainable from the Galois group G of 
order 8. As it is sufficient In the case of automorphisms to give the 
images of the generators, those possible for 2 are and iiv^T 

and for i± - 1. As eight must exist, these eight eases will give the 
Oalois group. In the table that follows the elements of G are listed 
according to the images of and ij the last column gives the period of 
each element. Adjacent to the table, the essential relations for the 
arithmetic in G are given. 


1 

for 

i 

1 

XT 

ifo" 

i 

U 

o 2 


i 

2 

0-3 

-ifc 

i 

k 

T 


-i 

2 

r<x 

-i ^2 

-i 

2 

Tb- 2 

-fo- 

-i 

2 

Ter 3 

±y/2 

-i 

2 


T 2 - 1 

o' -1 .0-3 
t-i m r 

crT m Ter 3 - "'■'ex ” 1 
cr 2 T m Ye ' 2 

a 3 r - a~ lr - r cr 


Since the order of G is 8, the non-trivial subgroups must haw order 2 or 
U and can bo sliewn to be: H 2 « {1, <T 2 }, H 2 - {1, 7*0- } s h 2 - {1, T(r 3 ), 

hJ - {1, Ter 2 }, H 2 - {1, T}, h![ - {1, <r, cr 2 , c 3 }, 

* {1, o -2 , T, Ter 2 ), hJj • {1, O -2 , T'G", Tar 3 }. The diagram of the 
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From the subgroups the subfields may be constructed. For example, me 

2 

shall show how to construct the subfield corresponding to Hg. For each 

0 s E, 0 - a ♦ bfc + c^) 2 ♦ d(ifc) 3 + ei ♦ fife * gl(ty?) 2 * hi(fc) 3 

uniquely * The desired subfield, being fixed under Hg, consists of all 

elements 9 for which 9 - To* (9) ■ a - ftysT - c(tyT) 2 * h(^T) 3 - ei 

- bivTjf + gi(Vf) 2 + di(lf2 ) 3 c From the uniqueness we must have b » -f, 
c * -c, d - h, and e » ~e. Consequently, 9 - a + Jfo * xW) 3 

-bifc ♦ gi(iiT ) 2 ♦ di(^2 ) 3 - a + b(l - i)v^2 ♦ givT ♦ d(l ♦ iKvTF) 3 . 

Let o( - (1 - iJvTj then « 2 - -2i/2* and Ot 3 - -2(1 + iHv^T) 3 . 

Hence, 9 = a + b<x - ||oi^ - - a + bc< + c'<*^ + d’ (X 3 where » -8, 

and tha subfield corresponding to Hg is q (a - i)tyr). 
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Sub First Cohomology Group of a Field , let 0 be a group with 
elements o*, A is a 0 module if 

1) A is an abelian group, 

2) there exists a composition cr(a) e A which is a homomorphism, 
i.e. <r(a + b) • <T(a) + <r(b), 

3) o'fT'U)) - (cri*)a. 

For example, let A be any abelian group and O'(a) - a for all O' e 0 (the 
so-called trivial action). In ease the group A is multiplicative, 
exponential notation will be used* O" (eb) • cr (a) 0"(b) will be written 
as (ah) 47 * - eFb 07 ", and 3) will be written as (a T ) ■ a°~^. If E is a 
field and Q a group of automorphisms of E, two less trivial examples can 
be formed: a) E as an additive group can be taken as A, in which ease E 
is said to be a G module under addition; b) the multiplicative group 
E - (0) can be used as A. Cohomology groups are constructed from two 
elements, vis. 0 and a 0 module, A. 0 is called the group, and the 
elements of A are known as the coefficients. The functions 
f(®\, <T 2 > • •»» cr ) on the cartesian product with values in A are 
called p-cochains. The set of p-cochains is denoted by cP(G, A) which is 
abbreviated to (P, With the compositions defined in the obvious fashion, 
& itself is an additive group. The 1-cochains are the functions f(°*) 
with values in A and O' ranging over G; the 2-cochains are the functions 
f(°~, T ) with values in A and 3~,T ranging over G; etc. The elements a 
of A will be taken as the O-cochains; the set of these will be called 
C^(G, A). For each p, the coboundary operator (mapping) t 
is defined. If f e C®, then S f e for which (off )(CT ) » <T f - f. If 
f a C 1 , then (<Tf) e C 2 such that (<$f)(cr,T) -O-f('T') - f( 0 *r) + f(<T). 
If f e C 2 , then (S f)<CT,r,p) - <rf(f,p) - f (o'1',/») ♦ f 
-f(<7,r). If f e C 3 , then (<Tf)(<r,r,p, >) - 


Digitized by boogie 


Original from 

UNIVERSITY OF MICHIGAN 



Digitized by 



sie 


Original from 

UNIVERSITY OF MICHIGAN 



82 


<rt{f ,A) - + £{<T,Vf,A) - f(0", T,^) * f(<T, T,f>), 
Etc* We shall verify the general recult Sit - o, the coboundary of the 
coboundary is zero* in the case important to us* For f a C°, 


(S (cff))(c‘,r) - cr (<ff)( t 1 ) - cTf(o-r) * cff(cr) - o-(rf - f) - 

(cff - f) ♦ (0"f - f) » o. Notice that (f + g) ■ cTf ♦ <Pg. Hence, 
the coboundary operator s , $ — is a homomorphism of the additive 
group cP * The kernel of S is the set of cochains in <P whose coboundary 
is zero* These cochains are called cocycles* zP will be used to designate 
the kernel of <f in cP. To determine the cocycles in Z° let f e A where 
S f • 0. This means (cff)((T - ) ■ 0"f - f « 0 and consequently O' f ■ f for 
all <T* So usually the elements of A are not cocycles but Just cochains* 
For instance, if 0 is the Qalois group of a field and the module is the 
field, then the cocycles are the elements of the fixed field* Important 
for our purposes will be the following: f c Z^ (off)(<r,T) ■ 0 

<rt( T) - f(crf) ♦ f(cr) » 0. In terms of the structure indicated 
in Fig. A, the p-dimensional cohomology 


group iP(Q, A) is defined as the factor 
group ZP/lP where is the image of 
C^ 1 under &, The current interest in 
algebra is primarily in dimensions from 


(P-1 


<P 


zP 


<? +1 




0 to 3* 


Fig. A 


We shall now show that H^(G, A) • 0 

for 0 the Galois group of the field E and A - E (additive) or A - E - (0) 
(multiplicative). The additive case will be discussed first* Contention: 
H*(G, E) » 0, i«e* zVb* ■ 0 or, equivalently, Z^ ■ . Since C. z\ 

we have only to show Z* C B*. It will suffice to show that 
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(*) O’ f( 1*) - f((T f) + f(<3") - 0 —e* the existence of a e E each that 
f(CT) - CTa - a. Multiplication of (»} by <rt(©) where 0 e E gives 
<rf(Q) *crf(T) - O’t'(Q) o f(crT) + (T?(©) »i((r) - o. Since C^(9) • <rf<^) 
can be replaced by 0-/T(©). f (r)), sunning this last equation over T 


gives 


£ T(©) f(f) -^crt(©) f(<rj) ♦ f(lD Y " 0 wher « 
7 r r r 7 r 


replacements permissible by the group property are indicated below the 

braces, letting & ■ £ ?(©) /(t) and noting that £ tf(®) * S(©) (trace), 

r r 

we hare o"( - & ♦ f(0") • S(0) ■ 0. By choosing © such that S(©) / 0, 


it follows that f(<T) 


0-4—'I - /-—) 

( s(o) y ( s(e)/ 


since the 


trace of any element belongs to the fixed field. Hence, -- is the 

S(0) 

desired a e E, We come now to the multiplicative ease. Take A * E » (0) 
(multiplicative) and 0 as a group of automorphisms of the field E. For 
f « C 1 , we now have <ff(cr, T> - , and, in particular, 

f a cocycle (e Z*) means S f(cr ,1*) ■ 1, or equivalently, 
f(<rf) - fCT^ftcr). Upon multiplication by © <rr where © e E, this 
becomes tF rT f(<rf) - (© r f(^ ))°"• f(<r). Addition over t gives 

X ? / 

£ e^fCtrr) - © T f( r y 

where the image of the sum under the automorphism (T replaces the sum of 
the images and replacements permissible by the group property arc indi¬ 
cated above the braces. We can solve for f(^) and put 
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a“* • £ G^f( T) t if we have for some G e E that £ 0 ^f(T*) / 0. 


Then 


f(cr) 




a 


o r f(r) 


Otherwise £f(f ) G 1 « 0 for all G e E, but this is not possible as all 

r 

the automorphisms are linearly Independent. Hence, Z* C which suffices 
In 

as/the additive case. Let us see what happens in the special case that E 
is a quadratic extension field, i.e. the Galois group 0 is of order 2. 

Let G ■ {1,<T} where * 1. Evidently, f e C* is characterised by the 
two values f(1) and f( O'). To see which of these 1-cochains are cocycles, 
let <y and T in the condition f(G'f) • f (T)°" f (<r) take on all values 
possible* fd) x fd) - f(i), f(<r) - fCtr^fd), f(<r) - fd)°~f(<r), 

f(l) ■ f(CT) f((T)« This means, for f a cocycle, f(l) - 1 and 

0“ 

f(CT ) ■ ol e E such that c/ c* » 1, The product obtained by applying all 

o* 

of the automorphisms to (X and multiplying, o lot in this example, is 

called the norm of o( , N( o<). There exists a e E - {0} such that 
T* 

f( T*) » for every T e G. For f ■ 1, this gives only the trivial 

cr 

statement 1 » 1; however, for T ■ CT , this requires that ot - —— . 

& 

Independently of the notion of cocycles, we can say that an element 0 / whose 
<r 

norm is 1 ( o(c>( - 1 ) must have the form q( * ~~ . If E is the complex 

O 

number field and G consists of the two obvious automorphisms, i.e. 

cr(x + yi) - x - yi, then our numbers where c* • * “ ^ are the numbers 
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on tho unit circle* Unless trf ■ -1, a"*^ can be taken as a”^ » 1 * 0 / bjr 

patting © ■ 1. Ibis method is e7en more useful for other quadratic exten¬ 
sion fields* 

Consider the more general case where G is any cyclic group of order n 
with generator O' and A is any G module* which we shall write additively. 

The cocyole equation is f( 0* + ^) • C7*f(<7^) ♦ f(cr*). For i ■ j ■ 0, 
this gives f(l) - f(l) ♦ f(l) and* therefore, f(l) - 0. Call f«T) . 

For i » j • 1, f( <r 2 ) » <A ♦ CTc* • for i - 2 and j » 1, 

f(O^) • « + + or 2 <x | for j • 1 and arbitrary i, 

f(<y k ) * o( + crot ♦ + ... + where k * i ♦ j. For k * n, 

3 n«l 

this means 0 • ot ♦ cr<X + O’ ot. ♦ ... + <T o( or, equivalently, 

0 - S(et) as C n ■ 1 and f(l) >0. In other words, for the cyclic group G, 
a cocycle is determined by ci , which must be selected such that its trace 
is 0. Conversely, does any number whose trace is 0 lead to the cocycle 
equation? Select U with S(U ) » 0 ^N(<A) - 1 in case A is multiplicative). 
Define f(cr k ) - o< ♦ <rct ♦ cr 2 <X ♦ ... ♦ <r k “ 1 <*. That this definition 

is well-defined, i.e. that f(<7 k ) » f(<X k+n ), follows front 

f(a k+n ) - f(cr k ) ■ <r k <x ♦ c ,k+1 oc + ... ♦a* k+n " 1 oC- s(<*) - 0 . it is 
a triviality to show that f so-defined is a cocycle. If we make the 
further assumption that H^(G, A) - 0, then there exists an a e A such that 
f(<y k ) * (T k a - a for all k. For k * 0, this is trivial} but for k » 1, 
we have o( » f(0") ■ CT a - a; and, in general, + 0*o<.+ ... + CT CX - 
O’ a - a. However, it is easy to show that the general result is a conse¬ 
quence of <X - CT a - a. So in case the group G is cyclic the first 
cohomology group deals with elements (e Z^) of trace zero. Should the 
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first cohomology group be trivial, each element o( with trace 0 has the 
form <T a - a. Conversely, ^ » cr a - a obviously has trace aero as 
S(et ) ■ s(cya) - s(a) and SCO's) - S(a). If the Q module is written 
multipllcatively, this would mean an element with norm 1 would have the 

a <r 

form —jj- • Let us return now to Galois theory where we have proved the 
first cohomology group to be trivial In both the additive and multiplica¬ 
tive cases* If the field extension is cyclic (i.e* if the Galois group 
G is eyclio), it follows that the elements having trace 0 or norm 1 are 

exactly those obtainable by era - a or —— respectively* The result 
for norm 1 is referred to as Hilbert Theorem 90* 

Application ! Suppose E is a cyclic extension of the field F, QSjF] - n, 

and CT is a generator of the Galois group. Assume further that the 

ground field F contains all of the primitive n-th roots of unity, i*e* 

x 11 - 1 splits into distinct factors* This would not be the case if the 

characteristic of the field were to divide n* Hence, the characteristic 

p is either 0 or a prime which does not divide n. Let | be a primitive 

n-th root of unity, i.e* £ not an m-th root of unity for m < n* As 

4 e F (fixed), all Images of £ are in F, and N(£)*£ n -1. By Hilbert 

Theorem 90, £ - for some a e E, This means that the cr image of a 

is a multiplied by the root of unityi cr a * £« a* Also, er a ■ 4 • a, 

3 3 

<7 a - £ J • a, eto* So the Images of a under the automorphisms aret 

A 1 

a, £ a, £ a, *. •, £ ~a. These Images are distinct as £ is primitive* 
Consequently, the irreducible equation for a over F is of degree n* It 
follows that E - F(a)* Moreover, cr (a 11 ) - a n , i.e* a n is fixed under the 
generator of G and, therefore, under G* Thus, a 11 ■ b e F and a is a root 
of x n - b ■ 0. We can conclude that the field E is obtainable from F 


by a radioal, E - FC^TT). 
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For the converge of the last result, let F he a ground field con¬ 
taining the prinitive n-th roct3 of unity. Consider E « F'v^T) where 
i i Ft The characteristic p \ nj otherwise there would not be any 
prinitive n-th roots of unity. E splits x n - a and is separable because 
the n-th roots of unity in this case are distinct* Hence E is normal. 

If CT belongs to the Qalois group 0, then CT sends \Ta Into another root 
of the same equation, i.e. 0*(\? r a) ■ Cq- ^a" where • 1* Consequently, 
we nay consider the mapping of 0 into the multiplicative group of the 
n-th roots of unity given by <T —► . As 4^. determines cr, this 

mapping is one-one into* Furthermore, since £ (v^sT) - <rf(^ r a’) » 

cr r 

a(T'\) r a) - CT - K r £.\7'a‘ ( ground field), 

Therefore the map is a homomorphism and, consequently, an isomorphism into* 
It follows that 0 is isomorphic to a subgroup of the multiplicative group 
of the n-th roots of unity and, hence, is a subgroup of a cyclic group of 
order n. Suppose 1, £, ..*, <£ n “^ are the n-th roots of unity, and 
oonsider the set S of aLl integers r such that £ r is in the subgroup 
isomorphic to 0. S is an ideal of Z for £ r , e subgroup —*» 
ty r ~ s e subgroup. As every ideal in Z is principal, we can let S - dZ* 

Since t, n e subgroup, n e dZ and d|n* Therefore, the subgroup consists 
of 1, £. d , £^ d , ..«, where n • de. Thus, if F is a ground field 

containing the primitive n-th roots of unity and if E - F(\^c*) where 
a e F, then the Qalois group is cyclic and has as order a divisor of n* 

We shall consider now the case n - p. Let F be a ground field with 
prime characteristic p. Let E/F be normal with [EjP|] - p. As the order 
of the Galois group Q is a prime, the group must be oyclic* Take cr as a 
generator of Q» Since tP - 1 - (x - l) p , using the primitive roots of 


Digitized by boogie 


Original from 

UNIVERSITY OF MICHIGAN 




Digitized by t^oc.gie 


Original from 

UNIVERSITY OF MICHIGAN 



88 


unity is hopeless* However, a similar method will be used* For the 
purpose of stating more elegant theorems later, it is useful to consider 
this method also as "solvable by radicals*" To see which equations con¬ 
stitute the modified radical type, we turn again to cocyoles. Here we use 
the additive notation and choose the element 1, which has trace aero: 

S(l) • 1 + <T (1) ♦ cr 2 ( 1) ♦ ... ♦ ty^U) - 1 ♦ 1 ♦ ... ♦ 1 - 0. 
Consequently, there exists an ex' e E such that 1 m U (oC) - <X , and we 
have the following p elements, which are distinct: 1(<X) • ok + 0, 
cr(o() - ot ♦ i, <r^(o0 » ok ♦ 2, cr p " 1 (cO • ok * (p - 1 ). oC is 
moved by the group into these p distinct elements. It follows that 
Irr (ok , F) has p roots mad Q*( oOifJ* p. Therefore, E ■ F(o(). To find 
what equation Ok satisfies, call a - Ok P - 0( and compute cr(a) using 
cr(ol} - ok* It <7(a) -(*+l) p -(o<+l)-ot p + l- CC-l- 
C* P -<* ■ a. Henoe <T and, consequently, 0 leave a fixed. In other 
words, a e F and ok is a root of the equation x p - x - a - 0. any 
solution of this equation is called a modified radical . Observe that: 

Ok solves ot p - OC - a « 0 and {$ solves {*P - ft - b • 0 —» ok * ft solves 
(o( + ft ) P • ( o(. ♦ ft ) - (a ♦ b) ■ 0, i.e. the modified p-th root is a 
linear operator. This is even simpler than the analogous property in the 
other case, vis. the p-th root of a produot is the product of the p-th 
roots. Conversely, given a field F with prime characteristic p and 
f(x) ■ tP - x - a e f£x}, does the solution give a cyclic field? We 
shall make use of the periodic nature of f(x), i.e. 
f(x ♦ 1) ■ (x + l) p - (x ♦ 1) - a»x p -x-a. Let F (ok ) be such that 

o( P “ ok - a ■ 0. Then f(o< ) - 0 —» f( + l) - 0 —w f( + 2) - 0 

... —» f(a ♦ p - 1) • 0. Hence, oC , ♦ 1, (X+2, ...,<X + p- l 
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are p distinct roots of f(x), and f(x) 



(*♦!>). 


Consequently) f(x) is separate. F(<* ) is the splitting field of f(x) 
and, therefore, is normal. To decide whether or not f(x) is irreducible 
over F, suppose g(x) is irreducible and g(x)|f(x). Replacing x byx ♦ 1 
gives g(x*l)|f(x+l) ■ f(x)» Ue shall distinguish between two casesi 

1) g(x) - g(x ♦ 1). This can happen only if g(x) - f(x) since 

o< a root of g(x) g(x) has the p ctLstinot roots of, ol ♦ 1, o< ♦ 2, 

..., (X * p - 1 and, therefore, has degree p. 

2) g(x) / g(x + l), In this case, g(x), g(x + 1), ..., g(x ♦ p - 1) 
are distinct and g(x)g(x ♦ 1) ... g(x ♦ p - l)|f(x). Therefore, g(x) 
must be linear. 


It follows that [F(• 1 or p. We have proved the following theorem: 
If F is a ground field of prime characteristic p, then E/F is normal of 
degree p (and the Oalois group is cyclic of order p) * E - F(oO where 
0< is a root of f(x) » tP - x - a e f£x} and f(x) is irreducible over F. 

Let F be a ground field whose characteristic p / n, and let E be 
the splitting field of f(x) - x° - 1. If <£ is a root of f(x), then £ is 
not a double root, since x n - 1 ■ x n - £® » (x - £)(x®~* ♦ £ x n- ^ + 

... ♦ ^ n “ 1 ) and for x - £ x®’ 1 ♦ £ x®* 2 ♦ ... + G ®" 1 - n^®" 1 / 0. 

Therefore, E/F is normal. The roots of f(x) form a cyclie multiplicative 
group of order n which can be represented by 1, Zf , , ..., £ . 


Moreover, E ■ F( £). The problem is* What can be said about the Qaloie 

, y x cv o cv. 

group G? If o’ e 0, then CT( £,) is amether primitive n-th root of unity. 


as an automorphism preserves the essential features of multiplication* 
Therefore, 7 (0 • C where m^. is only defined mod n (actually a 
residue class) and is relatively prime to n. The supping of G into the 

<r 


residue class group Z modulo nZ given by <T —► m^. ♦ nZ is one-one. 
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Furthermore, it is a homomorphism for £ ) * 

/ \m r m (r m r m (r m r 

(<7(^)/ - (£ ) - £ «*d “o-r + »Z » (m^ ♦ nZ)(m r ♦ nZ)« 

Therefore, the uap is an isosw.-phisn of G onto a subgroup of the prime 
residue classed m >A n. It will be especially important for our purposes 
that 0 is ociairtchive > 


Towers of Fields * A finite sequence of fields 
P * E_ Ce,Ce,C ... C B_ • B is oalled a tower of fields* If 

O M 6 V ' 

- Ei_i(o<i) such that is obtained from E^ by extracting a rooty 
the tower is called a radical tower * It suffices to consider only eases 

' • . P4 

where is a root cf x - a^, p^ a prims, a^ e E^, for characteristic 

/ P^ and ^ is a root of x * - x - a^, a^ e E^, for characteristic » 

p. > 0* A tourer in which E,.^ . is cyclic of prims degree for all i is 
known as a cycl ic t-nre r. In a cyclic tower is especially normal* 

If B/F is normal sad the group G is abelian, then E/F is a cyclic tower* 
Prooft Every subgroup of G (abelian) is Invariant. Moreover, each factor 
group ie also abelian as the multiplication of the equivalence clasees 
is defined in toms of representative elements* Select an element cr fl l 
in G* Call its perlcd d bo that (J generates the subgroup 
{1, <r, Let pjd where p is a prime, aid put T • O' 

eo that r has period p. Put H - {1, T , T 2 , ..., T*- 1 )* which Is a 
cyclic subgroup of order p, and let the subfield fixed under H be called 
E*, FCE'C E* Since H is invariant, E'/E is normal, and its Galois 
group is G/H. The proof may be completed by continuing in this manner 
or by using lnduetlon. 
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In a certain week sense) which we shall explain* the notion of a 


cyclic tower is equivalent to that of a radical tower* Contention* Any 
radical tower is a suhfialc of a cyclic tower* and any cyclic tower is a 
subfield of a radical tower* We ahall first show that every cyolic tower 
is part of a ra.-VJ.oal tower* Suppose we have the cyolic tower 
F • E q C E, C C where is 4116 P*!®® number p^. To obtain 

a radical tower* ad .loin to E f all p^-th roota of unity for which 
p^ / the characteristic, and let K - E y ( £g, where theZTj 

are the roots cf unity adjoined. Clearly* E r C K« To show that K is a 
radical tower* let - Fv^), Kg » ^(^g), *,.* K fl • 

l *-I ( ?.>* Vl ' K A (• VV • W) > m Vl E 2* •••• Vr ■ 

^s+r-l^r " ^i^- K o C C K # is obviously e radical tower for the 

are radicals of the -.rnples-o type. Consider /K fl • K^E^/Kg 
(see Fig. A). By the la»..auge theorem of 


natural irrationalities 4 IL, is a subgroup 


¥a 


of the cyclic group 3, of order p^. / I 1 

Therefore* either R, is the identity or ^1 

is cyclic of order p^. In the former 0^ / 

case* E,K » K and the step is euperfiu- v'v 

J- 3 o w IS * r 

0 

0U8* In tiis latter since the ground 

field K contains the p.-th roots of unity, A 

8 i 

K fl+ ^ is obtainable by a radical. A continu¬ 
ation of this process shows that K is a radical tower. For the other part 
of the contention* vie. each radical tower is contained in a cyclic tower* 
suppose F » E q C Ej^C Eg c ... C E E p is a radical tower* Ae 


Fig. A 
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before, put K ■ E^(^j ^2* **** ^ ” F(£^), ^2 •••» ^ 

- k 8 .^(C 8 )» Since K^/fc^ is obtained by adjoining a root of unity, it 
is abelian and, therefore, a cyclic tower (intermediate fields can be 
inserted if necessary to make each extension cyclic of prime degree)* Thus, 
K^/F is a cyclic tower. Let K g+ ^- ^g+i-i^i * or i ■ 1> 2, •*., r. For 

, * *1 

instance. K , * K S_ where B. - E (of,) and o(. is a root of x - a, » 0 
8->x el 101 1 1 

Pi 

orx - x - ■ 0 as the case may be* In either event, the group of 

is cyclic as As a similar discussion holds for 

each » K is a cyclic tower over F, and obviously K D B y . 

In line with our vague notion of an equation solvable by radicals, we 
agree to the following precise definition: An equation f(x) ■ 0 where 
f(x), irreducible, e F^rcJ is solvable by radicals provided there exists 
a radical tower such that one of the elements in the tower solves the 


equation. It is regarding this definition that the notions of cyclic 
tower aid radical tower are equivalent, for it follows that an element of 
a radical tower solves the equation if, and only if, an element of a cyclic 
tower does likewise. A difficulty arises in case the radical tower 
solving f(x) is not a normal field. Consequently, for application of 
0aloi8 theory, we need the following theorem, whose proof will be temporar¬ 
ily postponed: Every cyclic tower is contained in another cyclio tower 
that is normal* By virtue of this theorem, f(x) is solvable by radioale 
« 1 » there exists a normal cyclic tower in which f(x) has a root. Being 
normal, this cyclic tower will even contain all roots of f(x)» In 
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Fie* B let E » E be the normal 
r 

cyclic tower which solves f (x) - 
Cx - c/ 2 ) ... (x - c*^), 

and let the corresponding groups 
be as indicated^ Considering 
only E aid F, wo can Insert the 
intermediate field 

*' ' F( *l> «2> •••> 0 / n ). 


H 


E 


E« 


l !1 > 

F(o< o<2^ * • •» 


F 

Fig. C 

In Fig. D, E 1 .. 1 /E i is cyclic and 
especially normal. Therefore, 0^.^ 
is an invariant subgroup of Q^. 
Moreover, Is cyclic and of 

prime degree. Hence, the groupc in 
Fig. B form a chain which cannot be 


E * £ 
r 


i' 


{ 1 > 


*°r-l 


'r-1 


E_ - F 
0 


Fig. B 


Fig. C indicates this as well 
as the corresponding groups. 


‘i+l 


l+l 


E 


Fig. D 


refined. Moreover, as E’/F is normal, H is an Invariant subgroup and the 
0aloi8 group of E’/F is G/H. The groins in Fig. C form a second chain of 
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Invariant subgroups, which can be refined to get precisely the sane 
factor groups as in the first chain.- It follows that F(c*.^, oCg, ...» o< q ) 
is a cyclic tower over F. Thus, if f(x) is solvable bqr radicals, the 
splitting field F(o(p ^ n ) must be a cyclio tower and its 

composition series will contain only oyclic groups of prime order* The 
converse is obvious* 

We shell now proves Every oyclic tower is contained In another 
cyclic tower that is normal* Let E/F be separable, E ■ F(cC^, c<g, *.., o^) 
where the are separable* We shall describe the smallest normal field 
containing E. Take p^ - Irr( o^, F). Put f(x) » TT Pj(x) so that each 

0 (^ is a root of f(x) (there may be other roots)* 

f(x) a F[x] C. E[x], and let K/E be the 

splitting field of f(x). Then K/F is also 

the splitting field of f(x) as K is obtained 

by adjoining all roots of 'f(x), especially 

all 0(^* Thus, F (all roots) ■ E (all roots) 

• K* Let 0 be the group of K/F, and apply all automorphisms of Q to E, 

i*e* for each cr e 0, consider CT(E)» <J (E) is isomorphic to E and is 

contained in K* Combine all CT (E) by defining the compositum K • Jf d(E). 

° <r 

Contentions K ■ K, That K C K is trivial* To show K DK, let /5\ be 

any root of Pj* Then, there exists a <y such that ft ^ ■O~(o^^), and 

a <T(E) since a E* This means that /9^ is an element of K q , which 
consequently splits f(x). Hence, K q Dk. If E is a oyclic tower, each 
0*(E) is also a cyclic tower, since <y maps E isomorphically onto cr(E). 

To complete the proof we need that K is a cyclic tower, i*e* that the 

compositum of several fields each of which is a cyclic tower is also a 


Consider 



F 

Fig. E 


Digitized by boogie 


Original from 

UNIVERSITY OF MICHIGAN 



w s I--> r tq OJ : \ (rv.o uc-Kwf .,.■ /i v J.U5 orr: :J icviir 


» * » O' 


r- J , '...• * ,.i*i 


v:f v M« ni ‘"-j ?quo*T>j ' . 


4 , . ■. \/ i . ** : \ s?v o dl:qv-j * 

nil tn*:? V*’-' ; y '-f/j „• -Y vJ \ :' .* ■ t;% * .. t r r /-rirj.il •“qn 

. * i • 

;V. ! A «’i - *J - J 1 c jfv r V '*J V/ • Ji\ '* . - : r-o • i f |J ‘i 

»*. • yy- j *; l ^v-h'JV'mo 

? * w .>*': s>-'f T ri. ’Jvi.'.; t’ ; ‘ Vi Y' ■ •tv* 

• r " * .»j ‘ '* Y\..: jr >:i « T c.f ?f. 


:i * 


' 4 # • t- ' « £ A 


v; 'rri'.:.; r: '> •:» 


I 


:.r- * 0 :{ _ v I^iT.r* *>~J o 


i * » •'^,’JE^nqv:! 'vj.i 


r:: ~ 


'i 7 1 


'' J ;. Y i r; ; 'v:‘ 


•i.i.T :rr-*f 


" r* 


xr ; .*u Y , f ;r!oa 7- <v,/* v^.-i ,i':) [' ; r i io Y ot k el . >, 


<— 


t 3 oi Jo d j>J> 
?,l r»iio Y old fumo;:s 


V. 


1 *■; y* ‘ *G 


■•■v i:--, - j_ ; ; .; .. j • j*i 3 (Ol 

'.J. Y‘ • ,. • Y .; |: ■ Y • t ‘YcY •• til MfX.-i'i 

■' i i<:o v.' '• ■. • -'■ >/."•. * - j. ■- i 1 j. i' ^ ?-j*J 

V v.j.-J-: Y f v. :.'Y A-' v: i X”ii* Y.r.;:tlc^K’ 

. «. 0 « (:3j: \ i'Y )..Y # :.V5.-Y. # . :o f.:o 

■** * ‘ £ 

/. : V'.r- Yi '-;;] •Yt ^ D *X •■ 


; ij 


r V '■ * }V 


x'o f Y 3 ' T ' {v-r : :: :1 ,0*1 

i. •' 

^ v • . Y ni ^• 


>(!■: f Y V J 


rXv(j-3 . 


jO: ’■! o. f -•'■•: -■'; ; '• 
I* • v; > 


or • .r a ;; * -t *' i.: 




: jY :j ■’ *■ : 


J - ’Y.Co • •; i - 5 * ; 


■ ■» •>( ■. .ir 


X rrro* 


{ Y .) !<:• 


. ; • .■> 


. . V. w , -*• - ' •* !• • *•"' * 1 * J 

\\ •■.- ;; 0:. r 3 ?« (j Y 

Y ■» 1 '[ ; : :Y i o'! 

V; ; •* v cjvoo 


Digitized by 


Google 


Original from 

UNIVERSITY OF MICHIGAN 





Fig, F 


Digitized fr. 


Google 


Original from 

UNIVERSITY OF MICHIGAN 





Digitized by 



Gov gle 


Original from 

UNIVERSITY OF MICHIGAN 



* 



X 


'i+l 


v; 


Fig* 0 


cyclic tower* It will suffice to show this for the compoaitum of two 
oydic tower8. Let E/F and E»/F bo cyclic towers contained in the s< 
fields then the contention is that EE'/F is also a cyclic tower* Consider 
the diagram in Fig* F where the genaric pattern is indicated in Fig* O* 

We know that the groups in the tower 
E/F are cyclic of prise degree; however, 
the result can be mads more general by 
requiring only that they be simple* 

As E'/F is a cyclic tower, our result 
will follow from showing EE'/E* is a 
cyclic tower* Indeed, it will follow 
that the groups in tine tower ES ! /E> form 

a subset of the groups in the tower E/F after an application of the 
Lagrange theorem of natural irrationalities to the generic pattern* Ihls 
application will a imply giva that 0^ • 0^ or 1* To see this, we 
, coed to put in (see Fig* H) the inter- 

section E 1+1 B 1 1 BjE^, which is normal 
over E,E* (it is easy to show that the 
* Intersection of two normal fields is 
H normal)* Therefore, H is invariant In 

Q i+ ^, As O i+1 is aimple, H • 1 or Q^ + ^» 

t 

But, by Lagrange's theorem, H £and 
the proof is completed. Tha proof was 
mads more general to indicate that the 
problem of solvability by radicals can be 
amended to solvability by oertain other 


E. .,E 



Fig. H 
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specified tools, e.g* with a given set of simple groups* Returning to 
our speoifio problem, we have seen that solvability by radicals 
splitting field is a cyclic, tower »■» the eoaposition series is cyclic 
of prim order* The groups that satisfy this condition are called 
solvable gouge * 

Cyclic tcrfere occur in other cases besides solvability, e*gf in the 

problem of constructibllity the splitting field should be a quadratic 

tower* In particular, the construction of the p-gons (p a prime) is 

equivalent to the construction of cos ■— . As C ♦ C • 2 cos is 

P P 

(quadratic in C) where C, is the root of unity cos — ♦ i sin — , the 
oonstructibility of the p-gon means that £ is also reached by quadratic 
steps* It follows from example B, p« 36, that Q)( C)t<£) • p • 1* Since 
we have seen that Q( £ )/Q is abelian and is a cyclic tower, p • 1 must be 
a power of 2* Conversely, if p - 1 is a power of 2, the field, being 
abelian, is a quadratic tower and can be constructed* Therefore, a 
p-gon is eonstructible w—*- p • 2 1 ♦ 1$ it is also necessary that 1 have 
the form 1-2^ for i - t$ where t is odd —*> (2^ ♦ l)j(2^ ♦ 1) (Oauss)* 

2^ 

The numbers 2 ♦ 1 are called Fermat numbers) Fermat, however, conjectured 

falsely that they are all primes* For k > 0, 1, 2, 3* U, the Fermat 
numbers are, respectively, the primes 3, 5, 17, 257, 65537* Ruler showed 
. 2 * 2 * 

that 61*1)2 + 1, Primes of the form 2+1 are called Fermat primes* 

The only n-gons constructible are those for which n ■ 2 r • pjpg •,. p # 
where the p. are different Fermat primes* 
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5.6 The General Equation of Degree n. Let k be any field, and 


consider as ground field F - k(a,, ag > •••» a n ) where the are independent 
variables. If f(x) ■ x R + a,x"” 1 * ... + a , then f(x) ■ 0 is oalled the 
general -equation of degree n » We shall prove Abel's re stilt: The general 
equation of degree n is not solvable by radicals for n > U. It should be 
remarked that every special equation may be solvable by radicals even 
though the general equation is proved not solvable, e.g. for k the complex 


number field* Let E be the splitting field of f(x) over F with 
f(x) - (x - t.jKx - % 2 ) ... (x - £ n ). E - Ft^, ..., 5 n ) 

■ k( '% 2 * • ♦., ^ n ), the last equality holding since each a^ is a 
symmetric function of the ^ the example on p* 70, we studied the 

field k(x^, Xg, •*., x q ) where the x^ are independent variables* For the 
present purposes, the following notation will be adopted: 

E • kCxp x 2 , x n ) sr.d f(x) - (x - x^tx - Xg) .*. (x - x n ) 

- x n ♦ V 1 + ... + a n where the a^ are symmetric functions of the x^. 
We saw that, under the nl obvious automorphisms of E, the fixed field F 
was F - kfip Sg, •*., a R ) and QEsF^ » nl In Fig. A, we have the 
two situations e/f and E/F, which 
we shall show to be isomorphic. 

Consider the mapping 
<Tt kja^, a g 


E 


1 

ni 


F 


F 


Fig. A 


kQap a 2 , ...» aj given by c the 
identity on k and ^(a^ * a^ x/here, 
for instance, kjja^, ag, ..., aj consists of the polynomials in the n 
variables. Being a substitution mapping, it is a homomorphism, and 
obviously it is onto. To show that it is an isomorphism, we need only that 
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the kernel of O' le 0. Let eg, ..., a Q ) he In the kernel. Then 

» 

gfa^, eg, * n ) » 0. Thle means, in terns of the independent variables 
Xg, ...» x n , that g(l L (x 1 , Xg, ...» x n ), agtxj^ Xg, ..., x^), ...» 

Vv X Z* •••» v) ■ 0. As any substitution nap is a homomorphism and 
will therefore yield 0 again, the substitutioh x^ —*-► yields 

%2* ^n^ a 2^ ^1* ^2* ^n^» **•* \^1* ^ 2 * 

..., £ Q ) • 0* Sihde each a^ Tf^, ^g, ^* Q ) is the original a^ we 

have g(a^, Sg, ..., a Q ) - 0 and <r is an isomorphism. o~ can be extended 

to the quotient fields to obtain the isomorphism T t F - .» F such that 

7 (a^) » a^» Furthermore, this isomorphism of the ground fields can be 
extended to an Isomorphism T* of B and E, the splitting fields of f(x) 
and its image ?(x), respectively. Thus, the general equation of degree n 
has the symmetric group S R as Galois group. The proof that S n , for n > U, 
is not a solvable group may be found In any textbook on modem algebra. 

5.7 Permutation Groups . We shall use the numbers 1, 2, 3, ..., n 

to represent the elements In a finite set. A one-one mapping O’ of a 

finite set onto itself is called a permutation . A particular permutation 

can be described by giving CT(i) for each i ■ 1, 2, ...» n. The cycle 

represent ation for 0~ is formed by selecting an element i and forming 
•1 2 

..., C (l), i, CF(i), CT (i), ... until repetitions occur and, then, 
repeating this process, for an i not in a previous cycle. If, for example, 
0"(i) - 5» U, 2, 3, 1 for i - 1, 2, i, U, 5 respectively <T » (1, $)Ui»3,2). 
If an element does not occur, it is assumed that it is left fixed. The 
cycle representation of O' is obviously unique. The 2-cycles (i, j) aim 
called transpositions . Cycles will be compounded from right to left. It 
is easy to verify the following: 
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1) (r, l)(r “ ly 1) (3, l)(2, l) * (1, 2, 3, •••» *0, 

2) (1, 3>(1, 2) - (1, 2, 3), 

3) (1, 2)(1, 3) - (1, 3> 2) - (1, 2, 3)" 1 , 

U) (1, 2)(1, 3)(1, 2) - (2, 3). 

By l) every cycle can be written as a product of transpositions* Since 
every permutation can be broken into cycles, it follows that every perm* 
tation can be written as a product of transpositions, which nay be 
assumed to have the form (1, l) by U)* Consider the field Q(x^, x^,...,x^) 

and let P * TJ (x. - x.), Let CT(p) be the result of applying the permu- 
i<4 1 3 

tation O’ to the subscripts defining P* Then CT(P) - (sign <r) • p where 

sign O’ is +1 or >1* The mapping given by O' —► sign <T is a homomorphism 

of the group S n of all permutations of n elements onto {+1, -1) (the 

transposition (1, 2) has sign -1, as is easily shown) > (sign crT), p 

• <Tf(p) ■ (7(sign V • P) » sign T**signer* P* The kernel of this 

homomorphism is called the alternating group A n * Therefore, A Q consiste 

of those QT such that ^(P) » P, and S fk ~ (+1, -1)* k does not have 

invariant subgroups, except for n * 4, and 1 C A r C S q is the composition 

series* As ^(3!) is the prime 3, is solvable* can also be shown to 

be eolvable* If n > U, ^(nl) is not prime and S q is not solvable* 

Let CT be a permutation and <7~(i) • J, i*e* i, J are neighbors in 

a cycle of O', In terns of the cycles of CT, what can be said about the 

cycles of «crn“^ where tr is another permutation? Contention: tr(i), ir(j) 

-1 

are neighbors in a cycle of von * This is evident since 

- tra(i) » »r(j)* From (1, 2) / A n it follows that no trans¬ 
position belongs to A n for, if ff is a permutation with tr(l) • i and 
ff(2) ■ J (i / j), then tr • (1, 2) • tr" 1 - (i, j). By expressing a permutation 
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in terms of transpositions) one can decide whether or not it belongs to A q 
according as the number of transpositions is even or odd* For (T e A q , 
we can even write C • (1) a)(l, b)(l, c)(l, d) ... where the number of 
transpositions is even* These transpositions may be grouped into successive 
pairs, and between the elements of each pair (l, 2)(l, 2) may be inserted 
giving, e.g., (1, a)(l, b) - (1, a)(l, 2)(l, 2)(1, b) - 
(1, 2, a)(l, b, 2) - (1, 2, a)(l, 2, b) 2 . Consequently, (1, 2, 3), 

(1, 2, U), ..., (1, 2, n) are generators of A n * 

Any subgroup of the symmetric group is called a permutation group . 

A permutation group is said to be transitive if it changes every digit 
into every other digit* To show that a permutation group is transitive 
it is clearly sufficient to show that the group moves 1 into every digit* 
Theorem : Let p be a prime, and let 0 be a transitive group with 
p letters such that Q contains a transposition, say (l, 2)* Contention: 

0 is a symmetric group, i*e» 0 » S^, 

Proof: Suppose 0 contains precisely the following transpositions 
containing 1: (1, 2), (1, 3), *•*, (1, r) where 2 < r < p* We shall show 

that r|p and, consequently, r » p, which Implies that 0 contains all trans¬ 
positions (1, j). Since every permutation can be written in terms of 
these, it will follow that Q • S^. We have only to show that r|p* Apply 
one of the permutations a* of Q to the set S » {1, 2, ..., r>* We shall 
show that either CT (s) and S have no digit in common or cr(S) - S* Suppose 
i e S fi<r(s) and r * 1 e cr(s) where, say, i * CT(a) and r ♦ 1 » °"(b)* 

0, containing the symmetric group S r of the first r digits, also contains 
(a, b)* Consequently, by group properties <r • (a, b) ♦ - (i, r ♦ 1), 

and Q contains (i, 1), (i, 2), (1, i - 1), (1, 1 ♦ 1), (i, r), 

(i, r * 1)* Hence, Q contains S r+1 and, in particular, (1, r + 1), which 
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is a contradiction* Therefore* sDcT(S) • 0 or S* For C r , T ‘ e 0 we can* 

then* a ay S H cr “^■'T (s) » 0 or S, which yields upon application of <r that 

<T (S) C\ T (S) - 0 or <r(S)« Considering S and all possible iaages of 8* 

we oan say that any two have nothing in coaanon or coincide* However* the 

transivity of 0 gives {1* 2* • ••* p) ■ U <r(S)* Thus* (1* 2* •••* p> oan 

CTeO 

be written as the union of disjoint sets* each containing r elements* and* 
therefore* r|p« 

Bxsrdee t If in the theorem "transposition" is replaced by "3-cycle," 
show that 0 is either the syametric group or the alternating group* 

For an application of theorem A to Oalois theory* consider* 

F* a ground field) f(x)* separable of degree n* e F[x))j B, the splitting 
field of f(x), where f(x) • (x - oi ^)(x - <X^) *** (x - o( # ) and 
B » F(o<|* c< 2 * • ••* <X n )» As O’ a 0 is described by knowing all (T(c^^)* 
f(x) gives 0 the additional structure* vis* 0 is a permutation group* Hots* 
however* that this permutation group is not an invariant of only E/F* 
Further* f is irreducible 0 is transitive < since £ irreducible -a 

there exists a <y such that cr(o(^) m ot ^ for each i* and f reducible 
is moved only into the roots of the irreducible factor and 0 is not 
transitive* Consider the situation in Fig* A where Q is the field of 
rational numbers* R the reals* C the 
conplex numbers* and E is the splitting 
field of f(x) * x“* - lQx ♦ 2* f(x) is 
irreducible by Bissnstein ! s criterion* 
and it is easy to show that it has 
exactly two eoaplex roots* The Oalois 

group 0 is transitive and C - ER* We also know that H consists of the 
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identity end conjugation, which permutes the two complex roots end leaves 
the others fixed* By the Lagrange theorem of natural irrationalities, it 
follows that, say, (l, 2) t G* Thus, f(x) has Sg as Galois group and is 
not solvable* In this example f(x) can be generalized by requiring only 
that it be Irreducible cf prime degree with exactly two complex roots* 
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